Здравствуйте, RussianFellow, Вы писали:

RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?

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

https://ru.wikipedia.org/wiki/Сортировка_вставками
Вычислительная сложность — O(n^2) в наихудшем случае.

RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.

Да, это зависит от реализации.

Здравствуйте, RussianFellow, Вы писали:

RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?
RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.

Не работает функция написанная самостоятельно или библиотечная?

Если своя функция — ищи ошибку в ней, если библиотечная — пиши разработчикам или исправь сам, если исходники открыты.

Посмотри книгу Герберт Шилдта "Теория и практика C++" (1995) https://vk.com/wall-54530371_18401 там есть примеры реализации алгоритмов сортировки.

Ещё советую пройти по этой ссылке.

Здравствуйте, Voblin, Вы писали:

V>Есть алгоритм, которым за один проход можно отсортировать байты своп-файла

Его сортировать не интересно, лучше по почте послать.

Здравствуйте, RussianFellow, Вы писали:

RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?
RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.


На больших объемах более 10 миллионов и MergeSort прекрасно подходит.
При этом можно применять и файлы
http://rsdn.org/forum/philosophy/577195.1

Автор: Serginio1
Дата: 22.03.04