La programmation quicksort

29

Pourquoi QuickSort est-il meilleur que Mergesort?

On m'a posé cette question lors d'une interview. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi donc?

355 algorithm sorting language-agnostic quicksort mergesort

6

Pourquoi la méthode Arrays.sort de Java utilise-t-elle deux algorithmes de tri différents pour différents types?

La Arrays.sortméthode de Java 6 utilise Quicksort pour les tableaux de primitives et le tri par fusion pour les tableaux d'objets. Je pense que la plupart du temps, Quicksort est plus rapide que le tri par fusion et coûte moins de mémoire. Mes expériences soutiennent cela, bien que les deux …

121 java algorithm quicksort mergesort

11

Pourquoi le tri rapide minimaliste, par exemple Haskell, n'est-il pas un «vrai» tri rapide?

Le site Web de Haskell présente une fonction de tri rapide en 5 lignes très attrayante , comme illustré ci-dessous. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Ils incluent également …

118 sorting haskell quicksort

13

Quicksort: choisir le pivot

Lors de la mise en œuvre de Quicksort, l'une des choses que vous devez faire est de choisir un pivot. Mais quand je regarde un pseudocode comme celui ci-dessous, je ne sais pas comment choisir le pivot. Premier élément de la liste? Autre chose? function quicksort(array) var list less, greater …

109 algorithm sorting pseudocode quicksort

11

Quicksort vs Heapsort

Le tri rapide et le tri en tas effectuent le tri sur place. Ce qui est mieux? Quelles sont les applications et les cas dans lesquels l'un ou l'autre est préféré?

94 algorithm sorting quicksort heapsort

30

Quicksort avec Python

Je suis totalement nouveau sur python et j'essaye d'y implémenter quicksort. Quelqu'un pourrait-il m'aider à compléter mon code? Je ne sais pas comment concaténer les trois tableaux et les imprimer. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

92 python algorithm sorting quicksort

Questions marquées «quicksort»