Perguntas com a marcação «quicksort»

Fiz essa pergunta durante uma entrevista. Ambos são O (nlogn) e, no entanto, a maioria das pessoas usa o Quicksort em vez do Mergesort. Por que é que?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

O Arrays.sortmétodo do Java 6 usa Quicksort para arrays de primitivos e merge sort para arrays de objetos. Eu acredito que na maioria das vezes o Quicksort é mais rápido do que merge sort e custa menos memória. Meus experimentos confirmam isso, embora ambos os algoritmos sejam O (n log …

121 java  algorithm  quicksort  mergesort 

O site de Haskell apresenta uma função quicksort de 5 linhas muito atraente , como mostrado abaixo. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Eles também incluem uma "classificação rápida …

118 sorting  haskell  quicksort 

Ao implementar o Quicksort, uma das coisas que você deve fazer é escolher um pivô. Mas quando vejo um pseudocódigo como o mostrado abaixo, não fica claro como devo escolher o pivô. Primeiro elemento da lista? Algo mais? function quicksort(array) var list less, greater if length(array) ≤ 1 return array …

109 algorithm  sorting  pseudocode  quicksort 

Tanto o quicksort quanto o heapsort fazem a classificação no local. Qual é melhor? Quais são as aplicações e casos em que ambos são preferidos?

94 algorithm  sorting  quicksort  heapsort 

Eu sou totalmente novo em python e estou tentando implementar o quicksort nele. Alguém poderia me ajudar a completar meu código? Não sei como concatenar os três arrays e imprimi-los. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

92 python  algorithm  sorting  quicksort