quicksort

5зной

1ответ

Quicksort - почему реализация моего флагманского флага медленнее, чем моя реализация разделов Hoare-2?

В качестве учебного упражнения я реализую алгоритм Quicksort в C. Pivot является медианом из 3 значений, а для разделов с 4 или менее элементами я переключаюсь на Insertion Sort. Теперь я тестировал д

c algorithm performance quicksort dutch-national-flag 2016-09-10

---

0зной

2ответ

Сортировка массива массивов с дельтой

У меня есть массив как это: [[300, 400], [200, 300], [500, 600], [400, 200]] Что я хочу, чтобы сделать другой массив отсортирован по другому значению и первый элемент должен быть ближе к этому значе

arrays ruby sorting multidimensional-array quicksort 2016-09-12

---

1зной

2ответ

На месте Quicksort w/Последний элемент Pivot?

Я пытаюсь реализовать In-Place Quicksort, с последним элементом в качестве моего стержня. Прикрепленный ниже мой код public static void main(String[] args){ int[] input = {3,2,4,6,10,1,9,7,5};

java algorithm sorting quicksort 2016-09-13

---

0зной

1ответ

Почему моя реализация Quicksort дает переполнение стека?

У меня есть этот код public static void quicksort(int[] array){ quicksort(array, 0, array.length - 1); } public static void quicksort(int[] array, int min_index, int max_index){ i

java stack-overflow quicksort 2016-09-14

---

3зной

2ответ

Как случайность введена в java-реализации Quicksort (DualPivotQuicksort)

Я просматривал детали реализации класса DualPivotQuicksort в java. Насколько алгоритм обеспокоен это, безусловно, является изменение Quicksort, хотя то, что не имеет смысла, это путь хаотичность вводи

java sorting big-o quicksort 2016-09-15

---

4зной

2ответ

Как я могу улучшить свой выбор для сортировки в python?

я был первоначально используя только один случайный стержень дается pivots = random.randrange(l,r) Здесь л и г будут целыми числами, которые определяют диапазон моего Я хотел, чтобы улучшить время р

python pivot quicksort 2016-09-15

---

1зной

2ответ

Переменная секция не введена ошибка в mozart Oz

Я пытаюсь реализовать быструю сортировку в Mozart OZ, но переменная, которая не вводит ошибку. Я новичок в этом языке. Пожалуйста, помогите мне. declare fun {QuickSort L} case L of X|L2 the

algorithm quicksort mozart 2016-09-20

---

-1зной

1ответ

В каких ситуациях Quicksort быстрее, чем Bubblesort? Зачем?

Quicksort: void Quicksort(int array[], int left, int right){ int pivot = left, i,ch,j; for(i=left+1;i<=right;i++){ j = i; if(array[j] < array[pivot]){ ch = array[j];

c++ performance optimization quicksort bubble-sort 2016-09-21

---

1зной

2ответ

Быстрая сортировка по очереди?

Можно ли выполнить быструю сортировку с использованием очереди? Я нашел эту статью только https://www.quora.com/Can-we-use-a-queue-in-quicksort-in-C. Правильно ли это? Если да, то почему учебник всегд

c sorting stack queue quicksort 2016-09-23

---