quicksort

-1зной

1ответ

QuickSort - RuntimeError: превышена максимальная глубина рекурсии

Я просил простую быструю сортировку, но у меня проблемы с ней. def partition(A, p, r): x = A[r] i = p j = r while True: while A[i] < x: i+=1 while x < A[j]:

python quicksort 2016-03-26

---

1зной

2ответ

Реализация Quicksort: почти отсортировано при использовании случайного поворота

Я работаю над реализацией quicksort как немного практики и обзора для себя. В настоящее время это всего лишь простая реализация для примитивного целочисленного массива. Получив эту работу, я планирую

java arrays sorting quicksort 2016-03-26

---

0зной

1ответ

Именование алгоритма сортировки. Это QuickSort?

Для этого алгоритма сортировки я написал, у меня есть два вопроса: 1.При I варьируются заполнить [max-num, 0] (наихудший сценарий) вектор я получаю результат намного лучше, чем O(n^2). (Я даже не увер

c++ sorting quicksort 2016-03-30

---

1зной

2ответ

Что случилось с моей обычной сортировкой?

Я пытаюсь написать общий быстрой сортировки: void _qsort(void *ptr, size_t lrange, size_t rrange, size_t size, int (*cmp)(const void *, const void *)) { if (lrange < rran

c quicksort 2016-03-30

---

2зной

2ответ

Что такое «противник убийцы для быстрого сортировки»?

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

algorithm quicksort 2016-04-03

---

1зной

2ответ

Квадратичное поведение во время выполнения Java Quicksort

Я попытался реализовать эффективный алгоритм сортировки в Java. По этой причине, я также осуществил быструю сортировку и использовать следующий код: public class Sorting { private static Random p

java algorithm big-o quicksort 2016-04-04

---

11зной

4ответ

Сложная временная сложность Quicksort, C++

Я тестировал временную сложность различных алгоритмов сортировки для разных порядков чисел, и все было хорошо, пока я не получил результаты быстрого сортирования (с центром в центре) для последователь

c++ algorithm performance time-complexity quicksort 2016-04-05

---

0зной

1ответ

Quicksort java с медианой первых 3 элементов

У меня возникли проблемы с работой quicksort. В моем домашнем задании требуется, чтобы я составлял среднюю из первых трех элементов или первый элемент, если список равен < 3. Когда я это делаю, сортир

java quicksort median 2016-04-06

---

1зной

1ответ

Ошибка при выборе элемента средней точки в python quick sort

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

python recursion quicksort 2016-04-06

---