VPF::Какой алгоритм сортировки сравнениями признается л

bayanist17

Дата 18.6.2014, 11:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 1.11.2012

Репутация: нет
Всего: нет

1.    Сортировка вставками
2.    Сортировка деревом
3.    Сортировка слиянием
4.    Сортировка Шелла
5.    Быстрая сортировка Хоара

_Y_

Дата 18.6.2014, 13:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 8
Всего: 34

Нe существует "лучшего" алгоритма сортировки. Существует "наиболее подходящий" для Ваших наборов данных: как расположены данные изначально (например совсем случайно или тол'ко некоторые находятся не на "своих" местах), как велик массив...

Например, алгоритм быстрой сортировки действител'но быстр, но тол'ко нa бол'ших амссивах данных.

--------------------

Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)

Pavia

Дата 18.6.2014, 16:07 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12

_Y_, Добавлю что алгоритм QSort предполагает, что данные частично отсортированы.

А алгоритм сортировки слияниями имеет наиболее среднее показатели. Так что если заведомо ничего неизвестно о данных, то он будет самым лучшим.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »