Resultados da pesquisa a pedido "quicksort"
C OpenMP paralelo quickSort
Uma vez mais, eu estou preso ao usar o openMP em C ++. Desta vez, estou tentando implementar uma classificação rápida paralela. Código #include <iostream> #include <vector> #include <stack> #include <utility> #include <omp.h> #include <stdio.h> ...
No método List <T> .Sort (), um item é comparado a si mesmo?
Se eu passar um IComparer personalizado para uma instância do método Sort () de uma Lista, o método Compare (x, y) do comparador será chamado com o mesmo ite ie. É possível queCompare(x,x) pode ser chamado. Editar Mais interessado no caso em ...
condição de pior caso do quicksort
Quando o algoritmo quicksort leva tempo O (n ^ 2)?
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 é ...
Quicksort ideal para uma única lista vinculada
Eu estou trabalhando na implementação de uma função de quicksort para classificar listas ligadas individualmente. Qual algoritmo eu teria que usar para conse...
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?
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 ...
Erro de tempo de execução do Python Quicksort: profundidade máxima de recursão excedida em cmp
Estou escrevendo um programa que lerá um arquivo de texto contendo 5.163 nomes. (arquivo de texto pode ser vistoaqui [http://pastebin.com/BAKTJKy6]) Depois, desejo armazenar os nomes em uma lista chamada 'nomes'. Depois, classifico a lista com ...