|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 09 Apr 2003 21:09:32
To : Moderator of RU.ALGORITHMS
Subject : Сортировка
--------------------------------------------------------------------------------
09 Apr 03 17:45, you wrote to Alex Astafiev:
AA>> Эээээ... ребята... чувствую я придется FAQ по radix`у писать.
MA> Вот было бы хорошо, если бы после этого ты его регулярно постил и
MA> поддерживал (это предложение).
А что - это уже из моды вышло ? Между прочим из этой эхи взято ...
Продолжение сами найдете или в эху кинуть ?
=====================
S0rting FAQ v2.3
FAQ по СОРТИРОВКАМ версия от 21.03.2002
В процессе работы над FAQом я смотрел многие источники
по этим вопросам, в которых (даже написанных самыми уважаемыми
авторами) иногда давались разные, противоречивые сведения.
Особенно это касается характеристик сортировок.
Однако 'субъективных' оценок алгоритмов не бывает, поэтому по
всем вопросам, вызывающим _аргументированные_ сомнения, пишите.
Ilia Kantor
email: <algolist@mail.ru>
Fido: 2:5020/1815.6@FidoNet
web: http://algolist.da.ru
> Вопросы
1. Ликбез для понимания важной информации:
Что означает символ O(n) ? Оценки Omega() и Theta()
Почему _не пишется_ основание логарифма: O(logn) ?
2. Какие на сегодняшний день самые эффективные методы сортировки ?
3. Описание и исходник SelectSort (сортировка выбором).
4. Сортировка пузырьком BubbleSort и ее улучшения с исходниками.
5. Описание и исходник InsertSort (сортировка простыми вставками).
6. Описание и исходник ShellSort (сортировка Шелла).
7. Описание и исходник сортировки двоичным деревом
(TreeSort, 'древесная сортировка'). Выбор с замещением.
8. Описание и исходник QuickSort (быстрая сортировка).
9. Описание и исходник HeapSort (пирамидальная сортировка).
10. Описание MergeSort (сортировка слиянием).
11. Что такое Байтовая, Цифровая, Радиксная или Распределяющая сортировка ?
12. Требования и свойства сортировок. Что когда лучше?
12.1 Какая самая быстрая сортировка ?
12.2 Что лучше: распределяющая сортировка или сортировка сравнениями ?
13. Есть большой файл. Как его отсортировать ? Многофазное слияние.
14. Есть большое количество слов. Как их отсортировать ?
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
