Déterminer l’algorithme le plus optimal
Étant donné
n entiers, votre tâche est de déterminer lequel, parmi les algorithmes (Selection, Insertion ou Bubble), s’avérera le plus optimal. L’optimalité se base sur le nombre d’échanges (“swaps”) qu’un algorithme réalise pendant le tri. Pour cela, vous devez afficher le nombre d’échanges que chacun de ces algorithmes exécuterait.Entrée
La première ligne de l’entrée contient un seul entier
n (1 ≤ n ≤ ).La ligne suivante contient
n entiers, séparés par des espaces, ( ≤ ≤ ).Sortie
Le programme doit afficher l’algorithme (
Insertion, Selection, Bubble dans cet ordre) ainsi que le nombre total d’échanges que l’algorithme effectuerait pour trier le tableau.Exemples
Entrée | Sortie |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Conseil
Utilisez les implémentations des exercices précédents pour déterminer le nombre d’échanges
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB