quicksort

2зной

1ответ

Большая временная сложность худшего случая быстрая сортировка?

То, что я думаю, я понимаю. В худшем случае алгоритм быстрой сортировки выбирает самый большой или самый маленький ключ в списке/массиве для сортировки для каждого рекурсивного вызова (если рекурсивна

big-o quicksort 2016-06-12

---

0зной

1ответ

Python 3-way partitioning (Quicksort)

Я пытаюсь написать код на Python для 3-way-раздела, однако я получаю ошибку индексации. Я попытался это исправить, но, похоже, не преуспел. В моем коде я выбираю первую запись, которая является точкой

python quicksort partitioning 2016-06-12

---

0зной

1ответ

Быстрая сортировка не работает после первого раздела

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

python quicksort 2016-06-16

---

12зной

1ответ

Quicksort - причина равно проверяет

Многих примеров в Интернете о Quicksort (в Java), близок к этому: private void quicksort(int low, int high) { int i = low, j = high; int pivot = numbers[low + (high-low)/2]; while (i <

java algorithm sorting quicksort 2016-06-22

---

0зной

1ответ

Подсчет сравнений в Quicksort: неправильный ответ

Я написал код, чтобы вычислить количество сравнений, выполненных в QuickSort. Алгоритм умножает количество сравнений на m-1 всякий раз, когда quicksort выполняется на массиве длины m (поскольку ось вр

c sorting quicksort 2016-06-22

---

-2зной

2ответ

Java - StackOverflowError при выполнении QuickSort с массивом большого размера (100 000)

Работа над назначением, измеряющим эффективность QuickSort в System.nanoTime. У меня есть код, который работает для других размеров массива (например, 100; 1000; 10 000), однако, когда я пытаюсь испол

java arrays netbeans quicksort 2016-06-26

---

0зной

2ответ

Количества сравнений в быстром изменении рода

Будет ли число сравнений отличаются, когда мы берем последний элемент в качестве шарнирного элемента быстрой сортировки и когда мы берем первый элемент в качестве поворотного элемента в быстрой сортир

algorithm quicksort 2016-06-26

---

0зной

3ответ

Невозможно отсортировать массив при реализации QuickSort

я реализовал с быстрой сортировки 2 различных подхода, принятого в разделе набор эти программы 1. http://ideone.com/fPtQFT 2. http://ideone.com/KuXKr4 1. int partition(int *a,int l,int r) { int

c quicksort 2016-06-27

---