Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Quicksort1 Präsentation der Arbeitsweise des Sortieralgorithmus Quicksort.

Ähnliche Präsentationen


Präsentation zum Thema: "Quicksort1 Präsentation der Arbeitsweise des Sortieralgorithmus Quicksort."—  Präsentation transkript:

1 Quicksort1 Präsentation der Arbeitsweise des Sortieralgorithmus Quicksort

2 wert=0 i=0j=11 Der grüne Zeiger wandert von links nach rechts. Er bleibt stehen, sobald er eine Zahl gefunden hat, die größer als wert ist. Der rote Zeiger wandert von rechts nach links. Er bleibt stehen, sobald er eine Zahl gefunden hat, die kleiner oder gleich wert ist. Dann werden die Zahlen an den Positionen des grünen und roten Zeigers miteinander vertauscht – größere Zahlen als wert wandern damit von links nach rechts, kleinere Zahlen als wert wandern damit von rechts nach links. wert ist das partitionierende Element.

3 Quicksort wert=0 i=0 j=10

4 Quicksort wert=0 i=0 j=9

5 Quicksort wert=0 i=0 j=8

6 Quicksort wert=0 i=0j=7

7 Quicksort wert=0 i=0j=6

8 Quicksort wert=0 i=0 j=5 0 und 10 tauschen nun die Plätze – große Zahlen nach rechts, kleine Zahlen nach links.

9 Quicksort wert=0 i=1j=4

10 Quicksort wert=0 i=1j=3

11 Quicksort wert=0 i=1j=2

12 Quicksort wert=0 i=1j=1

13 Quicksort wert=0 i=1j=0 Sobald die Zeiger sich überlaufen, ist ein Durchlauf fertig. Neu partitionieren, wobei es nur einen rechten Teil gibt.

14 Quicksort wert=2 i=1j=11 Der grüne Zeiger wandert von links nach rechts. Er bleibt stehen, sobald er eine Zahl gefunden hat, die größer als wert ist. Der rote Zeiger wandert von rechts nach links. Er bleibt stehen, sobald er eine Zahl gefunden hat, die kleiner oder gleich wert ist. Dann werden die Zahlen an den Positionen des grünen und roten Zeigers miteinander vertauscht – größere Zahlen als wert wandern damit von links nach rechts, kleinere Zahlen als wert wandern damit von rechts nach links.

15 Quicksort wert=2 i=1j=10

16 Quicksort wert=2 i=1j=9

17 Quicksort wert=2 i=1j=8

18 Quicksort wert=2 i=1j=7

19 Quicksort wert=2 i=1j=6 2 und 11 tauschen nun die Plätze – große Zahlen nach rechts, kleine Zahlen nach links.

20 Quicksort wert=2 i=2j=5

21 Quicksort wert=2 i=2j=4 11

22 Quicksort wert=2 i=2j=3 11

23 Quicksort wert=2 j=2i=3 Neu partitionieren: linker Teil von 1 bis 2 mit wert=2, rechter Teil von 3 bis 11 mit wert=5. 11

24 Quicksort wert=2 j=2i=3i=1j=11 wert=5 11

25 Quicksort wert=2 i=2i=4j=1j=10 wert=5 11 Neu partitionieren ist links nicht mehr möglich.

26 Quicksort i=4j=9 wert=5 11

27 Quicksort i=4j=8 wert=5 11

28 Quicksort i=5j=7 wert=5 11

29 Quicksort j=6 wert=5 11 i=6

30 Quicksort i=6j=5 wert=5 11 Neu partitionieren: linker Teil von 3 bis 5 mit wert=3, rechter Teil von 6 bis 11 mit wert=6.

31 Quicksort i=3j=5 wert=6 11 wert=3 j=11i=6

32 Quicksort i=3j=4 wert=6 11 wert=3 j=10i=6

33 Quicksort j=3i=4 wert=6 11 wert=3 j=9i=6 Neu partitionieren: Linke Seite: linker Teil nicht möglich, rechter Teil von 4 bis 5 mit wert=4. Rechte Seite läuft noch weiter.

34 Quicksort j=5i=4 wert=6 11 wert=4 j=8i=6

35 Quicksort j=4i=4 wert=6 6 wert=4 j=7i=7

36 Quicksort j=3i=5 wert=6 6 wert=4 j=6i=7 Neu partitionieren: beide linke Teile nicht möglich, rechter Teil von 7 bis 11 mit wert=7.

37 Quicksort wert=7 6 j=11i=7 Neu partitionieren: beide linke Teile nicht möglich, rechter Teil von 7 bis 11 mit wert=7.

38 Quicksort wert=7 6 j=10i=7

39 Quicksort wert=7 6 j=9i=7

40 Quicksort wert=7 6 j=8i=8

41 Quicksort wert=7 6 j=8i=8 Neu partitionieren: linker Teil nicht möglich, rechter Teil von 8 bis 11 mit wert=10.

42 Quicksort wert=10 6 j=11i=8

43 Quicksort wert=10 6 j=10i=9

44 Quicksort wert=10 6 i=10j=9 Neu partitionieren: linker Teil von 8 bis 9 mit wert=9, rechter Teil von 10 bis 11 mit wert=10.

45 Quicksort wert=10 6 i=10j=9j=11i=8

46 Quicksort wert=10 6 i=10i=9j=10j=8 Neu partitionieren ist links nicht mehr möglich.

47 Quicksort wert=10 6 i=11j=9 Fertig!


Herunterladen ppt "Quicksort1 Präsentation der Arbeitsweise des Sortieralgorithmus Quicksort."

Ähnliche Präsentationen


Google-Anzeigen