Algorithmen und Kombinatorik Auf der Suche nach ... - Informatik
Algorithmen und Kombinatorik Auf der Suche nach ... - Informatik
Algorithmen und Kombinatorik Auf der Suche nach ... - Informatik
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Shearsort: Numerierung<br />
Sortieren auf dem n × m-Gitter: ShearSort<br />
1<br />
1 2 3 4 5<br />
2<br />
10<br />
9<br />
8<br />
7<br />
6<br />
11 12 13 14 15<br />
20<br />
19<br />
18<br />
17<br />
16<br />
…<br />
21 22 23 24 25<br />
30<br />
29<br />
28<br />
27<br />
26<br />
n<br />
31 32 33 34 35<br />
1 2<br />
…<br />
m<br />
29. Oktober 2014 | Rolf Wanka | FAU | <strong>Algorithmen</strong> <strong>und</strong> <strong>Kombinatorik</strong> 3