1.1. Функция стандартной библиотеки шаблонов C++ STL sort часто использует этот алгоритм.
Время ее работы также измерено в разделе 11.3.
• Сортировка с помощью кучи (heapsort). Сортировка с помощью кучи из раздела 14.4 всегда работает за время 0{п\о%п). Она не рекурсивна и использует небольшой постоянный объем дополнительной памяти. В решениях 14.1 и 14.2 описаны более быстрые версии сортировки heapsort.
• Другие алгоритмы сортировки. Для сортировки файлов эффективен алгоритм сортировки слиянием (merge sort), который мы вкратце описали в разделе
Опубликовал vovan666
April 17 2013 00:05:13 ·
0 Комментариев ·
10569 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
