https://wiki.goupill.fr/ 2026-05-30T19:56:11+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2024-01-08T11:34:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:tris&rev=1704713682&do=diff Algorithmes de tris Que veut-on faire ? On envisage une collection, par exemple un tableau, dont on souhaite trier les items par exemple par ordre croissant. Critère d'ordre Il est facile de comprendre ce que l'on veut dire par « trier par ordre croissant$3! = 1 \times 2 \times 3 = 6$$2^2 = 4 < 6 < 2^3 = 8$$4! = 1 \times 2 \times 3 \times 4 = 24$$2^5 = 32$$x$$2^x = A$$A > 0$$$2^x = A, \text{ avec } A > 0 \Rightarrow x = \log_2(A) = \frac{\ln(A)}{\ln(2)}$$$\ln$$n$$\log_2(n!)$$n$$n\log_2(n)$$C…