Tri par bulles et tri par sélection

Question

Je voudrais juste connaître les différences clés entre ces deux méthodes de tri parce qu'elles sont très similaires et m'ont rendu confus.

Par exemple, si j'avais un tableau trié:

x = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15] 

Quelles seraient quelques différences dans le nombre de comparaisons et les mouvements entre l'utilisation de la sélection et tri à bulles sur cette liste triée.

Answer 1

Jetez un coup d'œil à ceci, c'est une représentation visuelle et audio du comportement des différents algorithmes de tri. Très divertissant et éducatif pour vous donner une idée de comment ils se comportent.

http://www.youtube.com/watch?v=t8g-iYGHpEA

Depuis votre liste que vous avez fournie est déjà parfaitement triés nous traitons avec le meilleur scénario pour les deux algorthms, qui est O (n) pour bulle et O (n^2) pour le tri de sélection.