Resultados da pesquisa a pedido "quicksort"

1 a resposta

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> ...

4 a resposta

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 ...

6 a resposta

condição de pior caso do quicksort

Quando o algoritmo quicksort leva tempo O (n ^ 2)?

6 a resposta

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 é ...

3 a resposta

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...

2 a resposta

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?

12 a resposta

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 ...

13 a resposta

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 ...

2 a resposta

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 ...

3 a resposta

QuickSort na lista duplamente vinculada