Вопросы с тегом «quicksort»

Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Это почему?

355 algorithm  sorting  language-agnostic  quicksort  mergesort 

Arrays.sortМетод Java 6 использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мои эксперименты подтверждают это, хотя оба алгоритма - O (n log (n)). Так почему же для разных типов используются разные …

121 java  algorithm  quicksort  mergesort 

На веб-сайте Haskell представлена ​​очень привлекательная функция быстрой сортировки из 5 строк , как показано ниже. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Они также включают «Истинную быструю сортировку в …

118 sorting  haskell  quicksort 

При внедрении быстрой сортировки вам необходимо выбрать точку поворота. Но когда я смотрю на псевдокод, подобный приведенному ниже, неясно, как мне выбрать точку опоры. Первый элемент списка? Что-то другое? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array …

109 algorithm  sorting  pseudocode  quicksort 

И quicksort, и heapsort выполняют сортировку на месте. Что лучше? Какие приложения и случаи предпочтительнее?

95 algorithm  sorting  quicksort  heapsort 

Я совершенно не знаком с Python и пытаюсь реализовать в нем быструю сортировку. Может ли кто-нибудь помочь мне завершить код? Я не знаю, как объединить три массива и распечатать их. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

94 python  algorithm  sorting  quicksort