ćwiczenie

Implementacja algorytmu quicksort

W tym ćwiczeniu zaimplementujesz algorytm quicksort do sortowania listy liczb.

W pierwszym kroku zaimplementujesz funkcję partition(), która zwraca indeks elementu podziału (pivot) po przetworzeniu listy liczb tak, aby wszystkie elementy po lewej stronie pivotu były od niego mniejsze, a wszystkie elementy po prawej – większe.

W drugim kroku zaimplementujesz funkcję quicksort(), która będzie wywoływać funkcję partition().

Instrukcje 1/2

undefined XP

1

2

Iteruj, dopóki wartość wskazywana przez left_pointer nie jest większa niż pivot lub left_pointer nie jest większy niż last_index.
Zamień miejscami elementy znajdujące się pod indeksami left_pointer i right_pointer.

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}ćwiczenie

Instrukcje 1/2

ćwiczenie