Le Tri Rapide avec des cartes

Vous devriez vous en douter mais à la base un ordinateur ça sert à ordonner, à mettre dans l'ordre.
Il a donc fallu assez vite inventer des méthodes pour trier les choses rapidement (un humain le fait sans réfléchir mais il faut une méthode écrite pour un ordinateur).
Le tri rapide (quicksort) inventé en 1961 par un rosbif est un tri considéré comme rapide car il est de complexité moyenne n log n (pour 100 éléments, ça fait 200 étapes) alors qu'un tri bête et méchant est de complexité n² (100 éléments, 10 000 étapes).

Il consiste à choisir un pivot et a trier le reste en plus petit ou plus grand puis de continuer en récursif jusqu'à ce que tout soit trié.

Comme vous avez un taux d'attention très faible et que plus personne ne trie un jeu de cartes depuis Windows 3.1 et Solitaire, je vous met quand même une vidéo.


Et pour Hercule, sur la page wiki y a des GIF animés.