algos
1.0.0
Le tri des bulles est basé sur l'idée de comparer à plusieurs reprises des paires d'éléments adjacents, puis d'échanger leurs positions s'ils existent dans le mauvais ordre.
Exemple:
Référence: HackerEarth
Le tri de l'insertion est basé sur l'idée qu'un élément des éléments d'entrée est consommé dans chaque itération pour trouver sa position correcte, c'est-à-dire la position à laquelle il appartient à un tableau trié.
Il itère les éléments d'entrée en augmentant le tableau trié à chaque itération. Il compare l'élément actuel avec la plus grande valeur dans le tableau trié. Si l'élément actuel est plus grand, il laisse l'élément à sa place et passe à l'élément suivant, sinon il trouve sa position correcte dans le tableau trié et le déplace vers cette position. Cela se fait en décalant tous les éléments, qui sont plus grands que l'élément actuel, dans le tableau trié à une position à venir
Exemple:
Référence: HackerEarth
Merge Sort est un algorithme de division et de conquête basé sur l'idée de décomposer une liste en plusieurs sous-listes jusqu'à ce que chaque subliste se compose d'un seul élément et de fusionner ces sublilistes d'une manière qui se traduit par une liste triée.
Idée:
Divisez la liste non triée en sublilistes, chacun contenant un élément. Prenez des paires adjacentes de deux listes de singleton et fusionnez-les pour former une liste de 2 éléments. Je vais maintenant convertir en listes de taille 2. Répétez le processus jusqu'à une seule liste triée de obtenus. Tout en comparant deux sublilistes pour la fusion, le premier élément des deux listes est pris en considération. Lors du tri par ordre croissant, l'élément qui est d'une valeur moindre devient un nouvel élément de la liste triée. Cette procédure est répétée jusqu'à ce que les deux sublilistes plus petits soient vides et que le nouveau subliste combiné comprend tous les éléments des deux sublilistes.
Exemple:
Référence: HackerEarth, Geeksforgeeks
Le tri rapide est basé sur l'approche de division et de conquête basée sur l'idée de choisir un élément comme un élément de pivot et de partitionner le tableau autour de celui-ci, de sorte que: le côté gauche du pivot contient tous les éléments qui sont inférieurs à l'élément de pivot le côté droit contient tous les éléments plus élevés que le pivot
Il réduit la complexité de l'espace et supprime l'utilisation du tableau auxiliaire qui est utilisé dans le tri de fusion. La sélection d'un pivot aléatoire dans un tableau entraîne une complexité de temps améliorée dans la plupart des cas.
Exemple:
Référence: HackerEarth, Geeksforgeeks
L'algorithme de tri de sélection trie un tableau en trouvant à plusieurs reprises l'élément minimum (en tenant compte de l'ordre croissant) à partir de la pièce non triée et en la mettant au début. L'algorithme maintient deux sous-réseaux dans un tableau donné.
Dans chaque itération du type de sélection, l'élément minimum (en considérant l'ordre croissant) à partir du sous-réseau non trié est choisi et déplacé vers le sous-réseau trié.
Exemple:
Les piles sont des structures de données dynamiques qui suivent le dernier principe du premier Out (LIFO). Le dernier élément à être inséré dans une pile est le premier à en être supprimé.
Insertion et supprimer des éléments
Les piles ont des restrictions sur l'insertion et la suppression des éléments. Les éléments peuvent être insérés ou supprimés uniquement à partir d'une extrémité de la pile, c'est-à-dire du haut. L'élément en haut est appelé l'élément supérieur. Les opérations des éléments d'insertion et de suppression sont appelées respectivement push () et pop ().
Lorsque l'élément supérieur d'une pile est supprimé, si la pile reste non vide, l'élément juste en dessous de l'élément supérieur précédent devient le nouvel élément supérieur de la pile.
Par exemple, dans la pile de plateaux, si vous prenez le plateau en haut et ne le remplacez pas, le deuxième plateau devient automatiquement l'élément supérieur (plateau) de cette pile.
ENQUEUE ET DEQUEUe. L'enquare signifie ajouter à la file d'attente. Dequeue signifie retirer de la file d'attente.
Référence: HackerEarth, Geeksforgeeks
