. . . "En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri invent\u00E9 par C.A.R. Hoare en 1961 et fond\u00E9 sur la m\u00E9thode de conception diviser pour r\u00E9gner. Il est g\u00E9n\u00E9ralement utilis\u00E9 sur des tableaux, mais peut aussi \u00EAtre adapt\u00E9 aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. La complexit\u00E9 moyenne du tri rapide pour n \u00E9l\u00E9ments est proportionnelle \u00E0 n log n, ce qui est optimal pour un tri par comparaison, mais la complexit\u00E9 dans le pire des cas est quadratique. Malgr\u00E9 ce d\u00E9savantage th\u00E9orique, c'est en pratique un des tris les plus rapides, et donc un des plus utilis\u00E9s. Le pire des cas est en effet peu probable lorsque l'algorithme est correctement mis en \u0153uvre et il est possible de s'en pr\u00E9munir d\u00E9finitivement avec la variante Introsort. Le tri rapide ne peut cependant pas tirer avantage du fait que l'entr\u00E9e est d\u00E9j\u00E0 presque tri\u00E9e. Dans ce cas particulier, il est plus avantageux d'utiliser le tri par insertion ou l'algorithme smoothsort."@fr . . "5"^^ . "19619"^^ . . "Quicksort"@sv . "10.1145"^^ . . . . . . . "\u5FEB\u901F\u6392\u5E8F"@zh . . . . . . . "Impl\u00E9mentations du tri rapide"@fr . . . . . . . . . . . . . . . . . . . . . . . . . . "Impl\u00E9mentation d'algorithmes classiques/Algorithmes de tri/Tri rapide"@fr . . . . . . . . . . . . . . . . . "2"^^ . . . . . . "Quicksort"@ca . "C. A. R. Hoare"@fr . . . . . . . . . . . . "179287416"^^ . . . . . . . . . . . . . . . "S\u1EAFp x\u1EBFp nhanh"@vi . . . . . "40029"^^ . . . . . . . . "Quicksort"@nl . . . "f\u00E9vrier"@fr . . . . . . . . "Quicksort"@de . . . . . . "1981"^^ . . . "24"^^ . . . "Tri rapide"@fr . . "\u30AF\u30A4\u30C3\u30AF\u30BD\u30FC\u30C8"@ja . . . . . "En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri invent\u00E9 par C.A.R. Hoare en 1961 et fond\u00E9 sur la m\u00E9thode de conception diviser pour r\u00E9gner. Il est g\u00E9n\u00E9ralement utilis\u00E9 sur des tableaux, mais peut aussi \u00EAtre adapt\u00E9 aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. Le tri rapide ne peut cependant pas tirer avantage du fait que l'entr\u00E9e est d\u00E9j\u00E0 presque tri\u00E9e. Dans ce cas particulier, il est plus avantageux d'utiliser le tri par insertion ou l'algorithme smoothsort."@fr . "The emperor's old clothes"@fr . . .