Question

Posortuj za pomocą metody QUICKSORT (Szybkie sortowanie)
Mają być zapisane wszystkie kroki(wiersze) (NIE sam wynik)

Każde nie spełnienie moich zasad będzie traktowane jako spam.

a)3 1 4 1 5 9 2 6 5 4

b)4 2 7 1 9 3 8

c)5 7 8 1 4 0 4 6 8 2 1 5 2 6 9

Answer 1

Zawsze bierzemy element ze środka nieuporządkowanego przedziału i mniejsze elementy ustawiamy przed nim, resztę za, element w - - jest już uporządkowany wszystko co jest przed nim jest mniejsze

a) 3 1 4 1 5 9 2 6 5 4
1. sortujemy wokół 5:
3 1 4 1 2 4 - 5 - 9 6 5
2. sortujemy wokół 4 i 6:
3 1 1 2 - 4 - 4 - 5 - 5 - 6 - 9
3. sortujemy wokół 1:
1 - 1 2 - 3 - 4 - 4 - 5 - 5 - 6 - 9
4. sortujemy wokół 1:
1 - 1 - 2 3 - 4 - 4 - 5 - 5 - 6 - 9
5. sortujemy wokół 2:
1 - 1 - 2 - 3 - 4 - 4 - 5 - 5 - 6 - 9

b) 4 2 7 1 9 3 8
1. sortujemy wokół 1:
1 - 9 3 8 4 2 7
2. sortujemy wokół 8:
1 - 3 4 2 7 - 8 - 9
3. sortujemy wokół 4:
1 - 3 2 - 4 - 7 - 8 - 9
4. sortujemy wokół 3:
1 - 2 - 3 - 4 - 7 - 8 - 9

c) 5 7 8 1 4 0 4 6 8 2 1 5 2 6 9
1. sortujemy wokół 6:
5 1 4 0 4 2 1 5 2 - 6 - 8 6 9 7 8
2. sortujemy wokół 4 i 9:
1 0 2 1 2 - 4 - 5 4 5 - 6 - 8 6 7 8 - 9
3. sortujemy wokół 2, 4, 6:
1 0 1 - 2 - 2 - 4 - 4 - 5 5 - 6 - 6 - 7 8 8 - 9
4. sortujemy wokół 0, 5, 8:
0 - 1 1 - 2 - 2 - 4 - 4 - 5 - 5 - 6 - 6 - 7 - 8 - 8 - 9
5. sortujemy wokół 1:
0 - 1 - 1 - 2 - 2 - 4 - 4 - 5 - 5 - 6 - 6 - 7 - 8 - 8 - 9

jak masz pytania to pisz na pw