Resultados da pesquisa a pedido "quicksort"
Classificação rápida no momento da compilação usando modelos variados C ++ 11
Acabei de implementar o algoritmo de ordenação rápida usando modelos variáveis C ++ 11 para avaliá-lo no momento da compilação. No entanto, encontro um problema de desempenho quando o conjunto de dados é muito grand #include <iostream> using ...
QuickSort e Hoare Partition
Tenho dificuldade em traduzir o particionamento do QuickSort with Hoare para o código C e não consigo descobrir o porquê. O código que estou usando é mostrado abaixo: void QuickSort(int a[],int start,int end) { int ...
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 ...
median da estratégia de três valores
Qual é a mediana das três estratégias para selecionar o valor do pivô na classificação rápida? Estou lendo na web, mas não consegui descobrir exatamente o que é? E também como é melhor que a classificação rápida aleatóri
possível fazer uma seleção rápida de uma lista com apenas uma passage
Estou aprendendo haskell e a definição de função que vejo é: quickSort (x : xs) = (quickSort less) ++ (x : equal) ++ (quickSort more) where less = filter (< x) xs equal = filter (== x) xs more = filter (> x) xs possível escrevê-lo com apenas um ...
Por que o minimalista, por exemplo, Haskell quicksort não é um quicksort “verdadeiro”?
site da @ Haskell apresenta uma linha atraente de 5 linhasunção @quicksort [http://www.haskell.org/haskellwiki/Introduction#Quicksort_in_Haskell], como visto abaixo. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ ...
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> ...
or que a inserção é melhor que a classificação rápida para uma pequena lista de elemento
Não é o tipo de inserção O (n ^ 2)> O tipo rápido O (nlogn) ... portanto, para um pequeno n, a relação não será a mesm
Podemos fazer uma ordenação rápida com n logn na pior das hipótese
Eu queria saber se, de alguma forma, podemos modificar o algoritmo de classificação Rápida para produzir a pior complexidade de tempo (O logn). Embora isso possa ser feito permutando dados e assumindo que obteremos a complexidade média do caso, ...
change pivot no meu algoritmo quickSort java
Implementei um algoritmo quickSort funcional usando o primeiro elemento da matriz como o pivô, que se parece com o seguinte: public int[] quickSort( int[] a, int start, int end){ int l = start; int r = end; int pivotIndex = start; //<---- first ...