Dans cette méthode, les algorithmes de tri sont classés par nombre d’échanges (échange de position de nombres, également appelé inversion). Certains algorithmes de tri sont « en place » et ils ont besoin de mémoire O (1) ou O (log n) pour créer des emplacements auxiliaires pour trier temporairement les données.
Exercices Corrigés d’Algorithmique – 1ére Année MI 17 EXERCICE 3 1- Ecrire une fonction qui retourne Vrai si le caractère passé en paramètre est égal à o ou O (qui veut dire Oui), et Faux sinon. 2- Ecrire une action paramétrée qui permet d’afficher la table de multiplication de 1 à 9 d’un nombre entier positif.
Malgré sa tendance quadratique O (n²) dans le pire des cas, le tri par insertion est considéré comme l’un des meilleurs algorithmes de tri pour de petites séquences de données ! D’ailleurs tiens changeons de famille. Comment on fait pour trier de grandes séquences de données ?
Tri à bulles est l’un des algorithmes de tri les plus simples ; il fonctionne en permutant les éléments adjacents d’une liste s’ils sont dans le mauvais ordre et répète cette étape jusqu’à ce que la liste soit triée. Le code suivant trie les tuples sur la base du deuxième élément et utilise l’algorithme de tri à bulles.