Pseudokod
Lekcja 4 z 9 w kursie Sortowanie szybkie — seria DSA w Coddy.
quickSort(array):
if length(array) <= 1:
return array
pivot = last element of array
less = elements (except pivot) that are < pivot
rest = elements (except pivot) that are >= pivot
return quickSort(less) + [pivot] + quickSort(rest)Jak to odpowiada tej idei:
- pivot to element, z którym porównujemy wszystkie pozostałe. Tutaj zawsze jest to ostatni element.
- less zawiera każdy element mniejszy od pivota; rest zawiera pozostałe elementy.
- Rekurencyjne sortowanie less i rest oraz umieszczenie pivota między nimi daje w pełni posortowaną tablicę, ponieważ każdy element w less powinien znaleźć się przed pivotem, a każdy element w rest — za nim.
Spróbuj swoich sił
Ta lekcja nie zawiera wyzwania z kodem.
Ta lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie lekcje w sekcji Sortowanie szybkie — seria DSA
Poćwicz samodzielnie: Kompilator C online