====== Algorithmes de tri ====== http://fr.wikipedia.org/wiki/Algorithme_de_tri ===== Définitions ===== * [[http://fr.wikipedia.org/wiki/Tri_stupide|bogosort]] ===== Illustrations fixes ===== * [[http://corte.si/posts/code/visualisingsorting/|tresses]] ===== Illustrations animées ===== ==== Bâtons ==== * [[http://www.sorting-algorithms.com/|huit algos sur quatres situations]] * [[http://www.youtube.com/watch?v=4lSof-xk7Cs|quick-sort géant et audibilisé]] * [[http://www.youtube.com/watch?v=63IMRspwdQ8|merge-sort géant]] * [[http://www.youtube.com/watch?v=HrzcIjNbh1U|radix-sort super-géant (10⁶ elts)]] * [[http://www.youtube.com/watch?v=PdjtL9IVayY|shaker-sort]] ==== Vidéos ==== === Danses === * [[http://www.youtube.com/watch?v=lyZQPjUT5B4|bubble-sort]] * [[http://www.youtube.com/watch?v=ROalU379l3U|insert-sort]] * [[http://www.youtube.com/watch?v=XaqR3G_NVoo|merge-sort]] * [[http://www.youtube.com/watch?v=ywWBy6J5gz8|quick-sort]] * [[http://www.youtube.com/watch?v=Ns4TPTC8whw|select-sort]] === Sorting out sorting (1980) === * [[http://www.youtube.com/watch?v=YvTW7341kpA|sorting out sorting (part 1)]] * [[http://www.youtube.com/watch?v=plAi7kcqMNU|sorting out sorting (part 2)]] * [[http://www.youtube.com/watch?v=gtdfW3TbeYY|sorting out sorting (part 3)]] * [[http://www.youtube.com/watch?v=wdcoRfS8edM|sorting out sorting (part 4)]] * [[http://www.youtube.com/watch?v=AUn7-36oluU|sorting out sorting (last scene)]] === Divers === * [[http://www.youtube.com/watch?v=t8g-iYGHpEA|le son des algorithmes de tri]] * [[http://www.youtube.com/watch?v=INHF_5RIxTE|divers algorithmes par des étudiants dans une cour]] * [[http://www.youtube.com/watch?v=ibtN8rY7V5k|radix-sort japonais sur terrain de sport]] * [[http://www.youtube.com/watch?v=vxENKlcs2Tw|robots comparant quick-sort et bubble-sort]]