Resultados da pesquisa a pedido "quicksort"
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 ...
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 ...
Classificação rápida do JavaScript
Estou pesquisando na web há algum tempo e estou me perguntando se existe uma implementação defacto 'estável' do quicksort que geralmente é usada? Eu sei escrever, mas por que reinventar a roda ...
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 árvores negras vermelhas para classificar
O pior caso de tempo de inserção em umred-black tree éO(lg n) e se eu realizar umain-order walk na árvore, visito essencialmente cada nó, para que o tempo de execução total de pior caso para imprimir a coleção classificada seja O (n lg n) Estou ...
Java: paralelizando a classificação rápida via multi-threading
Estou experimentando algoritmos de paralelização em Java. Comecei com a classificação por mesclagem e publiquei minha tentativa nestePergunta, questão [https://stackoverflow.com/questions/2879955/parallel-processing-via-multithreading-in-java] . ...
Por que quicksort é mais popular que radix-sort?
Por que quicksort (ou introsort) ou qualquer algoritmo de classificação com base em comparação é mais comum que a classificação por raiz? Especialmente para classificar números. A classificação de base não é baseada em comparação; portanto, pode ...
Por que o método Arrays.sort do Java usa dois algoritmos de classificação diferentes para tipos diferentes?
Java 6'sArrays.sort O método usa o Quicksort para matrizes de primitivas e a classificação de mesclagem para matrizes de objetos. Acredito que na maioria das vezes o Quicksort é mais rápido que a classificação por mesclagem e custa menos memória. ...
Quicksort Pivot
Classifique a seguinte matriz a usando quicksort, [6, 11, 4, 9, 8, 2, 5, 8, 13, 7] O pivô deve ser escolhido como a média aritmética do primeiro e do último elemento, ou seja,(a[0] + a[size - 1]) / 2 (rounded down). Mostre todas as etapas ...
Quicksort com o primeiro elemento como exemplo de pivô
tualmente, estou estudando o quicksort e gostaria de saber como ele funciona quando o primeiro (ou último) elemento é escolhido como ponto de articulaçã Diga, por exemplo, que tenho a seguinte matriz: {15, 19, 34, 41, 27, 13, 9, 11, 44} Isto é ...