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
historia wersji
- Wersja 1.6 opublikowany na 2008-01-01
pakiet ze skryptami pad i mrówek
Szczegóły programu
- Kategorii: Rozwoju > Składniki & Biblioteki
- Wydawca: Canadian Mind Products
- Licencji: Wolna
- Cena: N/A
- Wersja: 1.6
- Platformy: windows