Pour trier des tableaux, il existe trois méthodes de tris principales : Le tri à bulles, le tri par sélection, et le tri par insertion. Nous allons voir dans la suite la particularité de chaque tri, ainsi qu’un exemple de codage dans la langage JAVA.
Pour commencer, nous allons introduire la fonction « inverser » qui inverse les éléments aux adresses i et i+1 du tableau
Le tri à bulles :
Son principe de fonctionnement est le suivant : on parcours le tableaux case après case et on compare les valeurs des cases i et i+1 . Si Montableau[i]>Montableau[i+1], alors on inverse les valeurs des cases i et i+1. On continue ensuite à parcourir le tableau en boucle jusqu’à ce que plus aucune inversion ne soit réalisée. On obtient alors un tableau trié par ordre croissant. (modifiable pour classer en ordre décroissant).
Exemple :
Code Java :
Le tri par sélection :
Le tri par sélection consiste à parcourir le tableau, et, à chaque passage, relève la valeur la plus haute, et réalise une inversion entre la dernière case du tableau et la case contenant la valeur maximale du tableau. Au passage suivant, on relève la valeur de la case contenant la plus grande valeur parmi les n-1 premières cases du tableau pour un tableau de taille n. L’opération se répète jusqu’à ce que n prenne la valeur 1.
Exemple :
Code JAVA :
Le tri par insertion :
Ce tri à la particularité d’utiliser un deuxième tableau, de taille identique à celui à trier, mais initialement vide. On lit les valeurs du tableau à trier une par une, et on les insère directement à la bonne place dans le tableau vide, on décale alors les autres valeurs du second tableau pour insérer la valeur en question au bon endroit, sans modifier les informations ni les perdre.
Exemple :
Code JAVA :
