Pytania otagowane jako quicksort


6
Dlaczego metoda Arrays.sort języka Java wykorzystuje dwa różne algorytmy sortowania dla różnych typów?
Arrays.sortMetoda Java 6 wykorzystuje Quicksort do tablic prymitywów i sortowanie przez scalanie dla tablic obiektów. Uważam, że przez większość czasu Quicksort jest szybszy niż scalanie, sortowanie i kosztuje mniej pamięci. Moje eksperymenty to potwierdzają, chociaż oba algorytmy mają wartość O (n log (n)). Dlaczego więc różne algorytmy są używane dla …


13
Quicksort: Wybieranie osi
Wdrażając Quicksort, jedną z rzeczy, które musisz zrobić, jest wybranie pivota. Ale kiedy patrzę na pseudokod, taki jak ten poniżej, nie jest jasne, jak powinienem wybrać oś. Pierwszy element listy? Coś innego? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value …


30
Szybkie sortowanie w Pythonie
Jestem zupełnie nowy w Pythonie i próbuję zaimplementować w nim quicksort. Czy ktoś mógłby mi pomóc w uzupełnieniu kodu? Nie wiem, jak połączyć te trzy tablice i je wydrukować. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.