Resultados da pesquisa a pedido "quicksort"
QuickSort não recursivo
Estou curioso para saber se a minha implementação do algoritmo QuickSort não recursivo algumas desvantagens ou rochas escondidas. O que deve ser modificado p...
Noções básicas sobre quicksort
Estou tendo dificuldade para entender o quicksort, a maioria das demonstrações e explicações deixa de fora o que realmente acontece ( http://me.dt.in.th/page/Quicksort/ [http://me.dt.in.th/page/Quicksort/]por exemplo). A Wikipedia diz: Escolha ...
A classificação rápida não pode se tornar uma classificação estável?
Abordagem 1C.A.R Hoare introduziu a lógica de particionamento (mostrada abaixo), ensinada na escola, low = pivot = 0; i = 1; j = high = listSize-1; while (true) { while (a[i] <= a[pivot] && (i < high)) { i = i + 1; } while (a[j] >= a[pivot] && ...
Quicksort de 3 vias (implementação C)
eu tentoimplemento [https://github.com/p1v0t/Sort]alguns algoritmos são genéricos puros usando C. Eu uso o quicksort de três maneiras, mas de alguma forma a implementação não fornece a saída correta. A saída quase ordenou, mas algumas chaves não ...
QuickSort verdadeiro no ML padrão
Desde aSolução ML padrão da RosettaCode [https://rosettacode.org/wiki/Sorting_algorithms/Quicksort#Standard_ML]é uma versão muito lenta do Quicksort, de acordo com a pergunta (e discussão) "Por que o quicksort minimalista, por exemplo, Haskell, ...
condição de pior caso do quicksort
Quando o algoritmo quicksort leva tempo O (n ^ 2)?
Como o algoritmo de classificação usort () funciona?
Eu tenho um exemplo de usort () e adicionei algumas instruções de eco para ver como o código funciona: <?php function list_cmp($a, $b) { global $order; echo "\$a=$a, \$b=$b </br>"; foreach ($order as $key => $value) { echo "\$value=$value ...
Quicksort mais lento que o Mergesort?
Ontem, eu estava trabalhando na implementação de um quicksort e, em seguida, executei-o, esperando um tempo de execução mais rápido que o Mergesort (que eu também havia implementado). Eu executei os dois, e enquanto o quicksort era mais rápido ...
Qual a diferença entre classificação rápida e classificação rápida de pivô duplo?
Eu nunca vi um pivô duplo rápido antes. Se é uma edição de atualização de classificação rápida? E qual é a diferença entre classificação rápida e classificação rápida de pivô duplo?