| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Какой алгоритм сортировки сравнениями признается л |
| Автор: bayanist17 18.6.2014, 11:53 |
| 1. Сортировка вставками 2. Сортировка деревом 3. Сортировка слиянием 4. Сортировка Шелла 5. Быстрая сортировка Хоара |
| Автор: _Y_ 18.6.2014, 13:33 |
| Нe существует "лучшего" алгоритма сортировки. Существует "наиболее подходящий" для Ваших наборов данных: как расположены данные изначально (например совсем случайно или тол'ко некоторые находятся не на "своих" местах), как велик массив... Например, алгоритм быстрой сортировки действител'но быстр, но тол'ко нa бол'ших амссивах данных. |
| Автор: Pavia 18.6.2014, 16:07 |
| _Y_, Добавлю что алгоритм QSort предполагает, что данные частично отсортированы. А алгоритм сортировки слияниями имеет наиболее среднее показатели. Так что если заведомо ничего неизвестно о данных, то он будет самым лучшим. |