Zadano mi to pytanie podczas wywiadu. Obaj są O (nlogn), a jednak większość ludzi używa Quicksort zamiast Mergesort.
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...
Witryna Haskell wprowadza bardzo atrakcyjną 5-wierszową funkcję szybkiego sortowania , jak widać poniżej. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Obejmują również „Prawdziwe szybkie...
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...
Zarówno quicksort, jak i heapsort wykonują sortowanie na miejscu. Co jest lepsze? Jakie są zastosowania i przypadki, w których jest to preferowane?
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]...