7 algorithmes de tri couramment utilisés (communément utilisés)

Les 7 algorithmes de tri les plus utilisés

Dans le cas où il est inévitable de rencontrer des situations dans le code qui nécessitent un tri des données lors de l'écriture des stratégies, comment pouvons-nous concevoir des programmes scientifiques avec le moins de coûts pour le système (temps, ressources du système)?

• 1. Sortir rapidement

  Il s'agit de: Le tri rapide est un algorithme de tri développé par Tony Hall. En moyenne, le tri n objets nécessite O n log n comparaisons. Au pire, il nécessite O n 2 comparaisons, mais ce n'est pas courant. En fait, le tri rapide est généralement nettement plus rapide que les autres algorithmes O n log n, car sa boucle interne peut être mise en œuvre très efficacement sur la plupart des architectures et, sur la plupart des données du monde réel, des choix de conception peuvent être décidés, réduisant la probabilité de choix secondaires dans le temps nécessaire. Les étapes: Le pivot est l'élément que l'on choisit parmi les colonnes numériques. Les colonnes sont réorganisées, tous les éléments inférieurs à la valeur de référence sont placés devant la référence et tous les éléments supérieurs à la valeur de référence sont placés derrière la référence (le même nombre peut aller de part et d'autre); après la sortie de cette partition, la référence se trouve au milieu de la colonne. Ceci est appelé l'opération de partition. Recursive: Sortit les sous-catégories de l'élément inférieur à la valeur de référence et de l'élément supérieur à la valeur de référence. L'effet de tri:

• 2. Les classements et le tri

  Il s'agit de: Merge sort est un algorithme de tri efficace basé sur l'opération d'association. L'algorithme est une application très typique de la méthode de division et de conquête. Les étapes: Utilisez l'espace de requête pour obtenir la somme de deux séquences déjà triées, qui sont utilisées pour stocker les séquences fusionnées. Configurez deux pointeurs, dont la position initiale est la position initiale de deux séquences déjà triées. Comparez les éléments pointés par les deux pointeurs, sélectionnez un élément relativement petit pour le placer dans l'espace de fusion et déplacez le pointeur vers la position suivante Répétez l'étape 3 jusqu'à ce qu'un des pointeurs atteigne la fin de la séquence. Copier directement tous les éléments restants d'une autre séquence à la fin de la séquence combinée L'effet de tri:

• 3. Sortir les piles

  Il s'agit de: Le heapsort est un algorithme de tri conçu pour exploiter une structure de données de ce type. Le heapsort est une structure presque entièrement binaire qui satisfait à la propriété du heapsort: la valeur de la clé ou de l'index d'un nœud est toujours inférieure ou supérieure à celle de son nœud parent. Les étapes: (C'est plus compliqué, allez voir par vous-même) L'effet de tri:

• 4. Sélectionnez l'ordre

  Il s'agit de: La sélection sort est un algorithme de tri simple et intuitif dont le fonctionnement est le suivant: on trouve d'abord le plus petit élément de la séquence non classée, on le place au début de la séquence, on continue à chercher le plus petit élément de la séquence non classée restante, on le place à la fin de la séquence, et ainsi de suite jusqu'à ce que tous les éléments soient classés. L'effet de tri:

• 5. Sortir par bulles

  Il s'agit de: Bubble Sort est un algorithme de tri simple. Il parcourt les rangées à trier à plusieurs reprises, compare deux éléments à la fois et les remplace si leur ordre est erroné. Le travail des rangées de tri est répété jusqu'à ce qu'il n'y ait plus besoin de remplacement, c'est-à-dire que la rangée est terminée. Les étapes: Comparer les éléments voisins. Si le premier est plus grand que le second, les remplacer les deux. Faites la même chose pour chaque paire d'éléments adjacents, de la première paire au début jusqu'à la dernière paire à la fin. À ce stade, le dernier élément devrait être le plus grand nombre. Répétez les étapes ci-dessus pour tous les éléments, sauf pour le dernier. Continuez à répéter les étapes ci-dessus à chaque fois que vous avez moins d'éléments, jusqu'à ce qu'aucune paire de chiffres ne soit nécessaire. L'effet de tri:

• 6. Insérer une sélection

  Il s'agit de: L'algorithme d'insertion sort est un algorithme simple et intuitif. Il fonctionne en construisant une séquence ordonnée. Pour les données non ordonnées, elle est scannée vers l'avant dans une séquence ordonnée pour trouver la position correspondante et être insérée. Les étapes: À partir du premier élément, l'élément peut être considéré comme classé. Retirer le prochain élément et scanner à l'envers dans la séquence d'éléments déjà triée Si l'élément (sorté) est plus grand que le nouvel élément, il est déplacé vers la position suivante Répétez l'étape 3 jusqu'à ce que l'élément trié soit inférieur ou égal à la nouvelle position Insérer un nouvel élément dans cette position Répétez l'étape 2. L'effet de tri: (pour le moment)

• 7. Le classement de Hill

  Il s'agit de: Le tri de Hill, également appelé algorithme de tri par augmentation décroissante, est une version améliorée, rapide et stable, du tri d'insertion. Le classement Hill propose des méthodes d'amélioration basées sur les deux propriétés suivantes du classement d'insertion: 1, l'insertion de la sélection est efficace lorsqu'il s'agit d'opérations sur des données presque classées, ce qui permet d'atteindre l'efficacité de la sélection linéaire 2°, mais l'insertion de la sélection est généralement inefficace, car l'insertion de la sélection ne permet de déplacer les données qu'une seule fois

J'utilise le plus souvent la méthode de mise en bouteille (la plus simple), et vous?