Wpis z mikrobloga

@Rezix: Quicksort jest jak BMW z 1990. Cieszysz się, że masz luksusową markę bryki, ale tak naprawdę to złom sprzed 25 lat.

Jest wiele lepszych algorytmów, które nie degenerują się do O(n^2). Co więcej, w wielu praktycznych zastosowaniach sortowanie jest możliwe w czasie O(n) dzięki znanemu i dyskretnemu rozkładowi kluczy.