26.11.2014 Aufrufe

Algorithmen und Kombinatorik Auf der Suche nach ... - Informatik

Algorithmen und Kombinatorik Auf der Suche nach ... - Informatik

Algorithmen und Kombinatorik Auf der Suche nach ... - Informatik

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!