Dev Faq

Questions et réponses pour le mergesort :

Le tri par fusion est un algorithme de tri stable basé sur une comparaison O (n log n) dans le pire des cas.

-2
votes

Fusionner Trier dans la question Python

def mergeSort(A, l, r): if l < r: mid = (l + r) // 2 mergeSort(A, l, mid) mergeSort(A, mid + 1, r) merge(A, l, mid, r) def merge(arr, l, mid, r): arr1 ...
2 commentaire(s)
9
votes

C ++ Comment fusionner les vecteurs triés dans un vecteur trié / apparaître le moins d'élément de tous?

J'ai une collection d'environ cent ou tellement de tri vecteur si la plupart des vecteurs ont un petit nombre d'entiers, certains des vecteurs contiennent un grand (> 10k) d' ...
6 commentaire(s)
7
votes

Récursion dans les algorithmes de tri - toujours mauvais?

Mergesort, Quicksort sont probablement les plus connus d'algorithmes de tri de Nlogn. Leurs exemples d'explication et de code C ++ dans la plupart des cas contiennent une récursion. Mais au ...
4 commentaire(s)