Menu
Coddy logo textTech

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.

quiz iconSprawdź się

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