quicksort

0зной

1ответ

Подсчет сравнений, когда точка не является первым элементом

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

java algorithm sorting quicksort 2016-11-08

---

0зной

2ответ

Почему я столкнулся с sigsegv-ошибкой, когда quicksort был запущен для размера массива 10^6 и элементов размером 10^9, но не с помощью mergesort?

Я попытался с итерационным способом и выбрал элемент поворота как последний элемент массива. Я выполнил его на Hacker Earth, который поднял ошибку sigsegv, где размер массива варьировался от 1 до 10^6

arrays sorting c++11 quicksort mergesort 2016-11-08

---

0зной

1ответ

C++ Рандомизированная ошибка быстрой сортировки

Я пытаюсь реализовать алгоритм быстрой сортировки, но каким-то образом у меня есть ошибка, и я просто не могу это понять, моя рандомизированная статья, похоже, работает нормально. Вот код. #include <i

c++ algorithm sorting quicksort 2016-11-09

---

0зной

1ответ

Passing Generic Quick sort

Я очень растерялся с пропуском. Я создал алгоритм быстрой сортировки в eclipse. Класс является абстрактным классом. Вот класс интерфейса. public interface ArraySort<T extends Comparable<T>> { /*

java generics quicksort 2016-11-09

---

-2зной

1ответ

Как решить общую ошибку в java

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

java generics pivot quicksort 2016-11-09

---

3зной

3ответ

Сложность времени (Java, Quicksort)

У меня есть очень общий вопрос о вычислении временной сложности (нотация Big O). когда люди говорят, что худшая временная сложность для QuickSort - это O (n^2) (выбор первого элемента массива как точк

java big-o quicksort 2016-11-13

---

-5зной

1ответ

Ищет ошибку в C++ Quicksort/Insertion sort combo

Я пытаюсь создать комбайну сортировки quicksort/insertion, как говорят некоторые ее довольно быстро, поскольку она решает большие подмассивы с быстрой сортировкой и меньшими массивами с сортировкой вс

c++ sorting quicksort insertion-sort 2016-11-13

---

0зной

1ответ

реализация QuickSort ниже равна

Я посмотрел на реализацию QuickSort, и я видел, что все веб-сайты имеют такое определение: private void quickSort(int [] array, int low, int high) { int i = low; int j = high; int pivot =

algorithm quicksort 2016-11-15

---