Resultados da pesquisa a pedido "quicksort"
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 ...
Quicksort - como as estratégias de escolha dinâmica afetam o comportamento geral do Big-oh do quicksort?
Eu criei várias estratégias, mas não tenho muita certeza de como elas afetam o comportamento geral. Eu sei que o caso médio é O (NlogN), então eu suporia que estaria na resposta em algum lugar. Eu quero apenas colocar NlogN + 1 para se ...
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 ...
Qual algoritmo de classificação é usado pelo LINQ "OrderBy"?
Evidentemente, o "OrderBy" do LINQ havia sido especificado inicialmente como instável, mas na época do Orca ele era especificado como estável. Nem toda a documentação foi atualizada adequadamente - considere estes links: Jon Skeet em OrderBy ...
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 = ...