quicksort

3зной

2ответ

Тонкая проблема с быстрой сортировкой

Я пытаюсь создать реализацию quicksort для школьного проекта, который сортирует CSV-файл, и мне очень тяжело с ним работать. Согласно спецификации проекта, сортировка каждого столбца файла CSV по поря

c++ algorithm sorting quicksort 2012-02-10

---

1зной

2ответ

Найти наименьший элемент k-ю в списке с помощью раздела - Помоги мне понять

Хорошо у меня есть задание, чтобы найти наименьший элемент k-ю в списке, используя несколько различных методов .... первый метод сортировки списка , затем верните самый маленький элемент Kth. легкий,

java algorithm selection quicksort 2012-03-03

---

0зной

3ответ

изменения поворот в моем QuickSort алгоритма Java

я реализовал алгоритм работы QuickSort с использованием первого элемента в массиве, как стержень, который выглядит примерно так: public int[] quickSort(int[] a, int start, int end){ int l = star

java algorithm sorting pivot quicksort 2012-03-03

---

0зной

1ответ

An in place Раздел, который возвращает позицию Pivot

Поскольку нормальный раздел возвращает индекс j таким образом, что каждый элемент с индексом i < = j меньше, чем выбранный стержень, и каждый элемент с индексом m> j больше, чем ось поворота , нет ник

algorithm pivot quicksort divide-and-conquer data-partitioning 2012-02-06

---

2зной

3ответ

Быстрая сортировка по объединенному списку со случайным стержнем в C

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

c sorting random linked-list quicksort 2012-02-20

---

1зной

3ответ

Как вы можете гарантировать, что quicksort будет сортировать массив целых чисел?

Получил это в лекции ... немного смутил. Как вы можете гарантировать, что quicksort всегда будет сортировать массив целых чисел? Спасибо.

arrays algorithm quicksort integer 2012-02-27

---

6зной

2ответ

Можем ли мы выполнить Quick sort с сложностью n-logn в худшем случае?

Мне было интересно, можем ли мы каким-то образом модифицировать алгоритм быстрой сортировки, чтобы создать худшую временную сложность O (n logn). Хотя это можно сделать, переставляя данные, а затем пр

algorithm sorting quicksort 2012-03-01

---