Partage de technologie

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Table des matières

trier

Tri par sélection O(n2)

Instable : 48429

Tri par fusion O (n log n) stable

Tri par insertion O(n2)

Tri par tas O (n log n)

Tri par colline O(n log2 n)

Tri de la bibliothèque O (n log n)

Tri à bulles O(n2)

optimisation:

Tri par base O(n · k)

Tri rapide O (n log n) [diviser pour régner] instable

Tri du seau O(nk)

Tri par comptage O(nk)

Tri par casier O(n D)

---

trier

Qu'est-ce qu'un algorithme de tri stable : l'ordre des données reste inchangé

Tri par sélection O(n2) Tri par fusion O(n log n) Tri par insertion O(n2) Tri par tas O(n log n) Tri par colline O(n log2 n) Tri par bibliothèque O(n log n) Tri par bulles O (n2) Tri par base O(n · k) Tri rapide O(n log n) Tri par seau O(nk) Tri par comptage O(nk) Tri par casier O(n D) :

Tri par sélection O(n2)

► Trouvez d'abord la valeur minimale et échangez-la avec l'élément en première position

► Répétez le processus ci-dessus pour les données restantes jusqu'à ce que le tri soit terminé

Instable : 48429

Tri par fusion O (n log n) stable

Fusionner : s'il existe deux tableaux ordonnés séparément, vous pouvez utiliser des pointeurs doubles pour les fusionner en un tableau complètement ordonné.

Peut être écrit de manière récursive

Vous pouvez également partir de 0

Fusionner 1-1