https://github.com/bm777/tri_insertion

En informatique, le tri par insertion est un algorithme de tri classique. La plupart des personnes l'utilisent naturellement pour trier des cartes à jouer.
https://github.com/bm777/tri_insertion

insertion rapide

Last synced: about 1 year ago
JSON representation

En informatique, le tri par insertion est un algorithme de tri classique. La plupart des personnes l'utilisent naturellement pour trier des cartes à jouer.

• Host: GitHub
• URL: https://github.com/bm777/tri_insertion
• Owner: bm777
• Created: 2018-12-06T23:02:29.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-12-06T23:03:47.000Z (over 7 years ago)
• Last Synced: 2025-01-05T05:24:42.843Z (over 1 year ago)
• Topics: insertion, rapide
• Language: C
• Size: 26.4 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# __Tri à Insertion__

En général, le tri par insertion est beaucoup plus lent que d'autres algorithmes comme le tri rapide (ou quicksort) et le tri fusion pour traiter de grandes séquences, car sa complexité asymptotique est quadratique.

Le tri par insertion est cependant considéré comme le tri le plus efficace sur des entrées de petite taille. Il est aussi très rapide lorsque les données sont déjà presque triées. Pour ces raisons, il est utilisé en pratique en combinaison avec d'autres méthodes comme le tri rapide.

Le tri par insertion possède également l'avantage de faire uniquement N permutations. Cela est intéressant sur un périphérique où le déplacement est coûteux en temps.

# Exemple du tri par insertion utilisant une liste de nombres aléatoires

![alt text](https://upload.wikimedia.org/wikipedia/commons/2/25/Insertion_sort_animation.gif?uselang=fr)

# Illustration graphique du tri par insertion.

![alt text](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif?uselang=fr)

# Initialisation des valeurs

![Alt text](img/1.png?raw=true "init")

# Résultat

![Alt text](img/2.png?raw=true "Resultat")

# Auteur : Bayangmbe Mounmo (bm7)