| Вопрос: сортировка массива строк | Добавлено: 04.07.08 14:03 |
Автор вопроса:  s12
|
| Есть массив из 1000 элементов типа string, нужно отсортировать его по алфавиту, посоветуйте какой-нить быстрый алгоритм. |
| Ответы | Всего ответов: 109 |
|
Номер ответа: 1 Автор ответа:  AndreyMp ICQ: 237822510 Вопросов: 28 Ответов: 1182 |
Профиль | | #1 | Добавлено: 04.07.08 15:03 |
| Странно... На Ваш вопрос Гугл мне столько алгоритмов навыдавал. Только реализуй и тестируй. А вообще то эта тема много раз обсуждалась. Помню, где то даже целое побоище было на эту тему. | ||
|
Номер ответа: 2 Автор ответа: s12 Вопросов: 24 Ответов: 363 |
Профиль | | #2 | Добавлено: 04.07.08 17:20 |
Эх, и поленится блин нельзя 
Все самому искать приходится. |
||
|
Номер ответа: 3 Автор ответа: s12Вопросов: 24 Ответов: 363 |
Профиль | | #3 | Добавлено: 04.07.08 20:37 |
|
Остановился на пирамидальной сортировке (метод бинарных деревьев).
ЗЫ: Спасыбо за помощь 
|
||
|
Номер ответа: 4 Автор ответа: AndreyMpICQ: 237822510 Вопросов: 28 Ответов: 1182 |
Профиль | | #4 | Добавлено: 06.07.08 11:32 |
|
Лениться нельзя. А то тебе посоветуют "пузырек" и не больше.
|
||
|
Номер ответа: 5 Автор ответа: s12Вопросов: 24 Ответов: 363 |
Профиль | | #5 | Добавлено: 06.07.08 16:06 |
|
Лениться нельзя. А то тебе посоветуют "пузырек" и не больше.
Гыыыыы.. Я думал вообще к дядке "Кнуту" отправят, третий томик читать. |
||
|
Номер ответа: 6 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #6 | Добавлено: 06.07.08 17:46 |
| Пирамидальная сортировка говно. Для строк рулит построение trie. | ||
|
Номер ответа: 7 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #7 | Добавлено: 06.07.08 17:54 |
| tree? | ||
|
Номер ответа: 8 Автор ответа: ArtyomРазработчик Вопросов: 130 Ответов: 6602 |
Профиль | | #8 | Добавлено: 06.07.08 18:08 |
| И использую Array.Sort | ||
|
Номер ответа: 9 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #9 | Добавлено: 06.07.08 18:14 |
| qsort! | ||
|
Номер ответа: 10 Автор ответа: ArtyomРазработчик Вопросов: 130 Ответов: 6602 |
Профиль | | #10 | Добавлено: 06.07.08 18:38 |
| SELECT .... ORDER BY Name | ||
|
Номер ответа: 11 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #11 | Добавлено: 06.07.08 19:23 |
| мм.. попарные сравнения? | ||
|
Номер ответа: 12 Автор ответа: ArtyomРазработчик Вопросов: 130 Ответов: 6602 |
Профиль | | #12 | Добавлено: 06.07.08 19:43 |
|
Index Seek
|
||
|
Номер ответа: 13 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #13 | Добавлено: 06.07.08 20:25 |
| Нет, именно trie | ||
|
Номер ответа: 14 Автор ответа: s12Вопросов: 24 Ответов: 363 |
Профиль | | #14 | Добавлено: 06.07.08 21:02 |
|
Для строк рулит построение trie.
Че за зверь? Просвети. 2 Steel Brand И использую Array.Sort
Хех, а если Array пользовательского типа? (как в моем случае, сортировка нужна по одному из элементов типа string) SELECT .... ORDER BY Name
Я про скул не упоминал
|
||
|
Номер ответа: 15 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | | #15 | Добавлено: 06.07.08 21:15 |
|
Че за зверь? s12, ну даешь! неужели не знаешь, что это структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки. И что, в отличие от бинарных деревьев, в листьях дерева не хранится ключ. При этом значение ключа можно получить просмотром всех родительских узлов, каждый из которых хранит один или несколько символов алфавита. Корень дерева связан с пустой строкой. Таким образом, потомки узла имеют общий префикс, откуда и произошло название данного абстрактного типа данных - "префиксное дерево". Значения, связанные с ключем, обычно не связаны с каждым узлом, а только с листьями и, возможно, некоторыми внутренними узлами.
типа того ))))
|
||