quicksort- все статьи тега
Когда мы должны использовать Radix sort?
Похоже, что Radix sort имеет очень хорошую среднюю производительность, т. е. O (kN): http://en.wikipedia.org/wiki/Radix_sort Но, похоже, большинство людей все еще используют быструю сортировку, не так ли? ...
Почему это лучше, чем быстрая сортировка сортировка слиянием?
Я задал этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Почему? ...
Почему минимализм, пример быстрой сортировки на Haskell не является "истинным" быстрой сортировки?
сайт Haskell представляет очень привлекательный 5-line функция quicksort, как показано ниже. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Они также включают в себя "True quicksort in C". // To sort array a[] of size n: qsort(a,0,n-1) void qsort(int a[], int lo, int hi) { int h, l, p, t; if (lo < hi) { l = lo; h = hi; p = a[hi]; do { ...
Против быстрой сортировки heapsort как
и quicksort и heapsort делают сортировку на месте. Что лучше? Какие приложения и случаи, в которых предпочтительнее? ...
В чем разница между быстрой сортировкой dual pivot и быстрой сортировкой?
Я никогда раньше не видел быстрой сортировки dual pivot. Если это обновление издание быстрой сортировки? И в чем разница между быстрой сортировкой dual pivot и быстрой сортировкой? ...