quicksort

0зной

1ответ

Как изменить QuickSort таким образом, что ось находится в правильном положении

Рассмотрим массив, как показано ниже, int[] a = {100, 1, 2, 3, 4, 5, 10, 11, 12, 13, 14, 15, 16}; Рассмотрим средний элемент всегда берется в качестве опоры. pivot = 10 Стандартный алгоритм быстро

java algorithm sorting quicksort 2017-01-04

---

0зной

1ответ

Быстрое сортирование по длине строки в массиве

У меня есть строки, отсканированные от пользователя. Следующий шаг - сортировать массив по длине текста, я не знаю, что я делаю неправильно, иногда он работает. public static void quickSort(String[] s

java quicksort 2017-01-10

---

4зной

2ответ

Почему быстрый код сортировки нарушает стабильность?

Ниже partition() логика используется qSort(), static void qSort(List *list, int low, int high, compareTo compare){ if(high <= low){ return; // no partition for sub array of size 1 }

c algorithm sorting quicksort 2017-01-19

---

1зной

2ответ

Временная сложность быстрого выбора

Я читал, что временная сложность быстрого выбора является: T(n) = T(n/5) + T(7n/10) + O(n) Я прочитал выше вещь, как «время, необходимое для быстрого выбора из п элементов = (время, необходимое для

algorithm time time-complexity quicksort median-of-medians 2017-01-19

---

1зной

3ответ

Является ли сортировка связанного списка с использованием Quicksort по-настоящему медленнее, чем Mergesort из-за отсутствия произвольного доступа в Linked List?

От http://www.geeksforgeeks.org/merge-sort-for-linked-list/ Медленная производительность случайного доступа связанного списка делает некоторые другие алгоритмы (например, сортировки) малоэффективных,

algorithm sorting linked-list quicksort mergesort 2017-01-20

---