La logique est simple: On passe sur chaque élément du tableau et on le compare à son voisin de droite. Si le voisin de droite est plus petit alors les deux éléments permutent, car l'élément le plus petit devrait être à gauche. On fait autant de passe que nécessaire jusqu'à que tout le tableau soit trié.
Le tri est un des outils les plus courants pour la gestion des données. Dans Excel, vous pouvez trier votre tableau sur une ou plusieurs colonnes, en ordre croissant ou décroissant, ou effectuer un tri personnalisé.
Tri par sélection, tri par propagation, tri par insertion, tri rapide, tri par fusion… ces différentes méthodes ont chacune leurs particularités… et leur niveau de performance, qui correspond à la complexité de l'algorithme.
La méthode consiste à placer un élément du tableau (appelé pivot) à sa place définitive, en permutant tous les éléments de telle sorte que tous ceux qui sont inférieurs au pivot soient à sa gauche et que tous ceux qui sont supérieurs au pivot soient à sa droite.
Le tri par sélection (du minimum) d'un tableau de nombres de taille n consiste à le parcourir plusieurs fois et à placer le plus petit élément à sa place, puis le 2e plus petit élément à sa place, puis le 3e plus petit élément à sa place, etc. Le tri par sélection se fait en place.
Sélectionnez une cellule dans la colonne que vous souhaitez trier. Dans le groupe Trier et filtrer, dans l'onglet Données, cliquez sur Trier. Dans la boîte de dialogue Trier, sous Colonne, dans la zone Trier par ou Puis par, sélectionnez la colonne à trier selon une liste personnalisée.
Cliquez sur la flèche qui apparaît en regard de la lettre de la colonne, puis choisissez une option de tri : Trier en ordre croissant : Trie les données par ordre alphabétique (de A à Z) ou par valeurs numériques croissantes.
Sélectionnez une colonne, puis cliquez sur la flèche vers le bas affichée sur sa bordure. Effectuez l'une des opérations suivantes : Trier les données par ordre alphabétique (de A à Z) ou par valeurs numériques croissantes : choisissez Trier en ordre croissant.
Dans le menu Tableau, sélectionnez la commande Trier. Choisissez la clé et le type. Cliquez sur le bouton Options situé en bas de la boîte de dialogue.. Dans la rubrique Séparateurs de champs, sélectionnez ou tapez le type de caractère qui sépare les mots ou groupes de mots, puis cliquez sur OK.
Le tri par insertion considère chaque élément du tableau et l'insère à la bonne place parmi les éléments déjà triés. Ainsi, au moment où on considère un élément, les éléments qui le précèdent sont déjà triés, tandis que les éléments qui le suivent ne sont pas encore triés.
Le tri par cartes ou Card Sorting permet d'identifier la manière dont l'utilisateur final structure les informations d'une application informatique ou d'un site web.
2. Faire passer dans un filtre. Synonyme : clarifier, cribler, passer, purifier, tamiser, trier.
La fonction FILTRE renvoie une matrice qui débordera si c'est le résultat final d'une formule. Cela signifie qu'Excel crée dynamiquement la plage de tableau de dimension appropriée lorsque vous appuyez sur entrée.
Dans sa forme la plus simple, la fonction RECHERCHEV a la signification suivante : =RECHERCHEV(Ce que vous voulez rechercher, où vous voulez le rechercher, le numéro de colonne dans la plage contenant la valeur à renvoyer, renvoyer une correspondance approximative ou exacte, indiquée comme 1/VRAI ou 0/FAUX).
Pour trier suivant plusieurs lignes les données dans Excel 2007 et versions ultérieures, cliquez sur une cellule remplie de votre 1ère ligne à classer → Dans l'onglet Accueil du ruban, cliquez dans l'outil «Trier et filtrer» sur «Tri personnalisé»; ou bien cliquez dans l'onglet Données sur l'outil «Trier».
Conclusion. Parmi les deux algorithmes de tri, le tri par insertion est rapide, efficace, stable tandis que le tri par sélection ne fonctionne efficacement que lorsque le petit ensemble d'éléments est impliqué ou que la liste est partiellement triée au préalable.
La logique est simple: On passe sur chaque élément du tableau et on le compare à son voisin de droite. Si le voisin de droite est plus petit alors les deux éléments permutent, car l'élément le plus petit devrait être à gauche. On fait autant de passe que nécessaire jusqu'à que tout le tableau soit trié.
Les listes Python ont une méthode native list. sort() qui modifie les listes elles-mêmes. Il y a également une fonction native sorted() qui construit une nouvelle liste triée depuis un itérable.