JS Sorting Algorithm

Les dix meilleurs algorithmes de tri classiques

L'algorithme de tri est l'un des algorithmes les plus basiques dans « Structures de données et algorithmes ».

Les algorithmes de tri peuvent être divisés en tri interne et tri externe. Le tri interne consiste à trier les enregistrements de données en mémoire, tandis que le tri externe est dû au fait que les données triées sont très volumineuses et ne peuvent pas accueillir tous les enregistrements triés en même temps. il faut accéder à la mémoire. Les algorithmes de tri internes courants incluent : le tri par insertion, le tri Hill, le tri par sélection, le tri à bulles, le tri par fusion, le tri rapide, le tri par tas, le tri par base, etc. Résumez-le avec une image :

Concernant la complexité temporelle :

1. Tri par ordre carré (O(n2)) Différents types de tri simple : insertion directe, sélection directe et tri à bulles.
2. Ordre logarithmique linéaire (O(nlog2n)) tri rapide, tri par tas et tri par fusion ;
3. O(n1+§)), tri, § est une constante comprise entre 0 et 1. Tri des collines
4. Tri par base de tri par ordre linéaire (O(n)), en plus du tri par seau et par bac.

Concernant la stabilité :

Algorithmes de tri stables : tri à bulles, tri par insertion, tri par fusion et tri par base.

Algorithmes de tri non stables : tri par sélection, tri rapide, tri Hill, tri par tas.

Glossaire :

n : taille des données

k : le nombre de "buckets"

Sur place : occupe une mémoire constante et n'occupe pas de mémoire supplémentaire

Out-place : prend de la mémoire supplémentaire

Stabilité : L'ordre de deux valeurs clés égales après le tri est le même que leur ordre avant le tri.

---

Aperçu du contenu de GitBook

1. tri à bulles
2. tri par sélection
3. tri par insertion
4. Tri des collines
5. tri par fusion
6. Tri rapide
7. Tri en tas
8. tri par comptage
9. tri au seau
10. Tri par base

---

Le contenu de ce livre provient presque entièrement d'Internet.

Adresse du projet open source : https://github.com/hustcc/JS-Sorting-Algorithm, organisé par hustcc.

Adresse de lecture en ligne de GitBook : https://sort.hust.cc/.

Ce projet utilise lint-md pour vérifier le format des fichiers Markdown chinois. Assurez-vous que le format Markdown est correct avant de soumettre le PR.