36 lines
844 B
Plaintext
36 lines
844 B
Plaintext
7 2 9 4 1 8 3 6 5 0
|
|
|
|
1. Jeder Index im Array +1 wird durchlesen.
|
|
2. Der Wert des Index wird in min-index gespeichert
|
|
3. Gleichzeitig wird der rechte wert von dem ausgelesenem Wert ausgelesen und abgespeichert
|
|
4. Wenn der Rechte verglichene Wert Kleiner als der ausgelesene Wert ist, dann wird der wert in min-index gespeichert
|
|
5. Wenn er einmal durch den Array gegangen ist dann tausche Den min-index mit index und gehe zum nächsten index
|
|
6. Wiederhole bis nicht getauscht wurde
|
|
|
|
Selection-Sort:
|
|
|
|
0 2 9 4 1 8 3 6 5 7
|
|
0 1 9 4 2 8 3 6 5 7
|
|
0 1 2 4 9 8 3 6 5 7
|
|
0 1 2 3 9 8 4 6 5 7
|
|
0 1 2 3 4 8 9 6 5 7
|
|
0 1 2 3 4 5 9 6 8 7
|
|
0 1 2 3 4 5 6 9 8 7
|
|
0 1 2 3 4 5 6 7 8 9
|
|
|
|
Quicksort:
|
|
|
|
7 294183650
|
|
links: 2413650
|
|
rechts: 89
|
|
gleich: 7
|
|
|
|
links + gleich + rechts
|
|
2 4 1 3 6 5 0 7 8 9
|
|
|
|
7 steht an der richtigen Stelle.
|
|
|
|
quicksort(2413650) + 7 + quicksort(89)
|
|
|
|
|