quicksort

2зной

3ответ

Quicksort - разбиение Hoare с повторяющимися значениями

Я реализовал классический алгоритм разбиения Hoare для Quicksort. Он работает с любым списком уникальных номеров [3, 5, 231, 43]. Единственная проблема - когда у меня есть список с дубликатами [1, 57,

algorithm sorting quicksort partitioning 2016-11-01

---

0зной

1ответ

C++ дает разные выходы почти для одного и того же кода

У меня есть несколько строк перетасованной книги, и их слова тоже перетасовываются. Я хочу сортировать их, используя алгоритм быстрой сортировки. Я отсортировал строки, и это сработало хорошо. затем я

c++ algorithm sorting quicksort 2016-11-02

---

0зной

1ответ

Переход от IntroSort к MergeSort

Я знаю, что когда IntroSort вызывается с чем-то вроде T [], скажем Integer [] x; Он будет сортировать массив до тех пор, пока рекурсивная глубина не будет слишком большой (в большинстве реализаций буд

java sorting recursion quicksort 2016-11-02

---

1зной

1ответ

Ввод нескольких массивов целых чисел в массивList, а затем печать каждого массива

Я ищу, чтобы создать динамическое количество массивов случайных целых чисел, а затем поместить их в список массивов. Позже я хочу использовать каждый из этих массивов отдельно, чтобы протестировать фу

java arrays arraylist quicksort 2016-11-03

---

0зной

1ответ

Почему эта функциональная версия QuickSort прерывается? И как мне это исправить?

Эта реализация сносит стек на массив любого размера: function quickSort(arr){ let pivot = arr[arr.length-1] return quickSort(arr.filter((num) => (num < pivot))) .concat(quickSort(arr.

javascript sorting functional-programming stack-overflow quicksort 2016-11-05

---

7зной

3ответ

худший случай алгоритма Quicksort

Я нашел много реализаций алгоритма быстрой сортировки, но в конце концов я решил придерживаться этого: public static void quickSort(int array[], int start, int end) { if(end <= start || s

arrays algorithm sorting time-complexity quicksort 2016-11-07

---