quicksort

3зной

1ответ

STL сортируется в бесконечном цикле?

#include <iostream> #include <string> #include <cstdio> #include <cstdlib> #include <cmath> #include <vector> #include <algorithm> #include <utility> #include <queue> #include <stack> #inclu

c++ stl quicksort 2013-10-01

---

2зной

2ответ

Выполняет ли Linux реализацию quicksort «отключение» до сортировки вставки?

Я читал в Bentley & McIlroy (1993), что их предлагаемая реализация Quicksort использует Insertion Sort, когда массивы становятся достаточно маленькими. Мне было любопытно узнать, используют ли совреме

linux sorting quicksort insertion-sort 2013-10-01

---

4зной

1ответ

Lomuto-Partition в быстрой сортировке

Как мы знаем, в quicksort вы можете использовать Lomuto-Partition. Я проверил много ссылок и почти все они придумали следующую реализацию: int L_partition(int *a, int l, int r) { int i, j, p, t;

c algorithm quicksort 2013-10-02

---

0зной

1ответ

Повороты в быстрой сортировке: это должен быть элемент массива?

Я физик, пожалуйста, простите мое невежество :( делает стержень должны быть элементом массива? Если да, то почему? Есть ли выбор элемента массива в качестве шарнирного предложения любого значительного

arrays algorithm sorting quicksort 2013-10-02

---

1зной

1ответ

Мой алгоритм quickselect не возвращает правильное значение

Итак, я пытаюсь реализовать алгоритм quickselect в C++, чтобы найти медианное значение в векторе, однако он не является должным образом частично сортирующим список и также не возвращается правильное м

c++ algorithm search quicksort quickselect 2013-10-04

---

0зной

3ответ

Является ли Quicksort «адаптивным» и «онлайн»?

То есть, Quicksort выполняет ЛУЧШЕ, когда задан уже отсортированный список? Я не понимаю, почему это так, но, возможно, я не понимаю точно алгоритм. Кроме того, может быстросортировать «продолжать дви

algorithm sorting quicksort 2013-10-08

---

2зной

2ответ

std :: partition quick sort реализация

Я думал, что моя реализация ниже работает, но, видимо, нет. Любые идеи о том, что не так с этой быстрой сортировкой, используя std::partition? У меня есть версия, использующая версию nth_element, кото

c++ c++11 quicksort 2013-10-08

---

1зной

2ответ

Я не понимаю эту быструю сортировку

У меня есть код для быстрой сортировки на C++, который отлично работает для массива неповторимых элементов. Я уверен, что многие люди здесь это знают, но кто это понимает? Позвольте мне объяснить себя

c++ duplicates quicksort elements 2013-10-09

---