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

Qual é a vantagem de usar a recursão da cauda aqui?

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?

Como implementar uma classificação rápida no Delphi sem obter erros de violação de acesso para um grande número de registros?

Aqui está meu código atual: function StudentQuickSort(StudentList:TStudentArray;ArrayLength:integer):TStudentArray; var Pivot:TstudentArray; LesserList:TStudentArray; GreaterList:TstudentArray; ArrayCount:Integer; LesserCount:Integer; ...

Particionamento de 3 vias do QuickSort Dijkstra: por que a troca extra?

Dado o algoritmo aqui, observe o cenário em que eu estou em "X", acontece o seguinte: Cenário:i -> "X", "X"> "P" 1. swap("X", "Z"), gt--; // the value at i is now "Z", which is still > "P" 2. swap("Z", "Y"), gt--; // the value at i is now ...

Pior caso para o QuickSort - quando isso pode ocorrer?

Ao analisar o QS, todos sempre se referem ao pior caso "quase classificado". Quando esse cenário pode ocorrer com insumos naturais? O único exemplo que inventei é a re-indexação.

Classificação rápida programada em C

Estou lendo ANSI C da K&R. Me deparei com o programa qsort. Eu quero uma ajudinha. Suponha que eu tenha 9 elementos com o índice 0-> 8. Por favor, leia os comentários para ver se estou entendendo correto ou não. Muito obrigado por seus ...

Quicksort vs heapsort

O quicksort e o heapsort fazem a classificação no local. Qual é melhor? Quais são os aplicativos e casos em que ambos são preferidos?

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

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