Результаты поиска по запросу "quicksort"
Быстрая сортировка: выбор точки
При реализации Quicksort одна из вещей, которую вы должны сделать, это выбрать опору. Но когда я смотрю на псевдокод, подобный приведенному ниже, неясно, как мне выбрать пивот. Первый элемент списка? Что-то другое? function quicksort(array) var ...
Улучшение быстрой сортировки
Если возможно, как я могу улучшить следующую быструю сортировку (с точки зрения производительности). Какие-либо предложения? void main() { quick(a,0,n-1); } void quick(int a[],int lower,int upper) { int loc; if(lower<upper) { ...
Простой алгоритм быстрой сортировки, дающий ошибку переполнения стека?
У моего друга небольшая проблема, и ям в конце моих знаний. Он написал простой (он получил его в школе) алгоритм быстрой сортировки, и он выдает ошибку Stack...
3 способа быстрой сортировки (реализация C)
Я стараюсьвоплощать в жизнь некоторые алгоритмы чисто родовые с использованием C. Я придерживаюсь трехсторонней быстрой сортировки, но каким-то образом реали...
Зачем возиться с сортами сравнения?
Алгоритмы, такие как Timsort, Quicksort и Mergesort доминируют вреальный мир«Методы сортировки. Случай для этих сортировок сравнения довольно практичен - было показано, что они являются наиболее производительными, стабильными, многоцелевыми ...
Случайная сводная быстрая сортировка в Java [duplicate]
Возможный дубликат: Быстрая сортировка со случайным поворотом в Java [https://stackoverflow.com/questions/3358034/quick-sort-with-random-pivot-in-java] Приведенный ниже код быстрой сортировки использует первый элемент массива в качестве сводной, ...
Java: распараллеливание быстрой сортировки через многопоточность
Я экспериментирую с распараллеливанием алгоритмов в Java. Я начал с сортировки слиянием, и опубликовал свою попытку в этомвопрос, Моя пересмотренная попытка ...
Улучшение быстрой сортировки
Если возможно, как я могу улучшить следующую быструю сортировку (с точки зрения производительности). Какие-либо предложения?