Ajouter des éléments au début pour trier le tableau | Variation de Staline Sort

Trier Staline (aussi ‘sorte de dictateur‘ et ‘tri d’atout‘) est un algorithme de “tri” absurde dans lequel chaque élément qui n’est pas dans le bon ordre est simplement éliminé de la liste.
Cet algorithme de tri est une variante moins destructive du tri de Staline, qui va en fait trier la liste : dans ce cas, les éléments qui ne sont pas dans l’ordre sont déplacés au début de la liste dans l’ordre dans lequel ils sont apparus dans la liste d’origine. Le processus est ensuite répété jusqu’à ce que la liste soit triée.

Saisir: arr[] = {2, 1, 4, 3, 6, 5, 8, 7, 10, 9}
Production: 1 2 3 4 5 6 7 8 9 10
Explication:
Les éléments qui ont été déplacés au début de la liste sont marqués en gras :
[2, 1, 4, 3, 6, 5, 8, 7, 10, 9]
[1, 3, 5, 7, 9 2, 4, 6, 8, 10]
[2, 4, 6, 8, 1, 3, 5, 7, 9, 10]
[1, 3, 5, 7, 2, 4, 6, 8, 9, 10]
[2, 4, 6, 1, 3, 5, 7, 8, 9, 10]
[1, 3, 5, 2, 4, 6, 7, 8, 9, 10]
[2, 4, 1, 3, 5, 6, 7, 8, 9, 10]
[1, 3, 2, 4, 5, 6, 7, 8, 9, 10]
[2, 1, 3, 4, 5, 6, 7, 8, 9, 10]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Saisir: [9, 10, 7, 8, 5, 6, 3, 4, 1, 2]
Production: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Explication:
[9, 10, 7, 8, 5, 6, 3, 4, 1, 2]
[7, 8, 5, 6, 3, 4, 1, 2, 9, 10]
[5, 6, 3, 4, 1, 2, 7, 8, 9, 10]
[3, 4, 1, 2, 5, 6, 7, 8, 9, 10]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Approcher: L’idée est de pousser les éléments au début du tableau chaque fois qu’il est inférieur à l’élément précédent. Répétez cette étape jusqu’à ce qu’il n’y ait plus un tel élément qui ne soit pas dans le bon ordre.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Aller en haut