QuickSort 1.6
Pobieranie będzie można pobrać w ciągu 5 sekund.
O QuickSort
QuickSort to implementacja klasycznego tony'ego Hoare'a QuickSort. QuickSort działa poprzez wybór punktu obrotu i upewnienie się, że wszystkie elementy poniżej punktu obrotu są małe, powyżej są duże, (tj. mniejsze niż pivot) Następnie rekursywnie dzieli górną i dolną połowę, powtarzając procesu. QuickSort jest wewnętrznym sortem napisanym w javie. Zarówno RadixSort, jak i HeapSort są szybsze niż QuickSort. QuickSort może również trwać patologicznie długie czasy, jeśli jest zbyt dużo wcześniej istniejącej kolejności w elementach do sortowania. Ten kodeks jest przeznaczony przede wszystkim do celów dydaktycznych. Sortuje za pomocą procedury, które należy podać w celu porównania dwóch elementów do sortowania. Można go przetestować za pomocą java.exe -jar quicksort.jar