Resultados da pesquisa a pedido "quicksort"
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 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, ...
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 ...
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 ...
Como classificar uma matriz em um único loop?
Então, eu estava passando por diferentes algoritmos de classificação. Mas quase todos os algoritmos de classificação requerem 2 loops para classificar a matriz. A complexidade de tempo da classificação de bolhas e classificação de inserção é O ...
Usando quicksort em uma matriz de cadeias
Sou estudante de programação e, em vez de postar toda a tarefa, pedirei ajuda para resolver o que tentei por horas agora. Estou encarregado de classificar uma matriz de seqüências de caracteres usando o método quicksort. Todo o resto com o qual ...
Por que a classificação de mesclagem é usada para objetos na API Android / Java?
Em JavaArrays.sort () [http://docs.oracle.com/javase/7/docs/api/java/util/Arra,ys.html#sort(byte[],%20int,%20int)] para o tipo primitivo usa classificação rápida. Por outro ladoArrays.sort ...
Qual é o objetivo dessas linhas de código de swap no aplicativo quicksort?
Estou tentando entender uma implementação ou uma aplicação do quicksort para encontrar o kth menor elemento Aqui está o código que estou tentando entender public int quicksort(int a[], int start, int end, int k) { if(start < end) { int pivot = ...
Classificação rápida com elemento do meio como pivô
Meu entendimento de ordenação rápida é Escolha um elemento dinâmico (neste caso, estou escolhendo o elemento intermediário como dinâmico)Inicialize os ponteiros esquerdo e direito nos extremos.Encontre o primeiro elemento à esquerda do pivô que ...