|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 29 Apr 2002 18:15:22
To : Andrey Belyakov
Subject : Сортировка
--------------------------------------------------------------------------------
29 Apr 02 18:33, you wrote to Georgy Saygin:
>> Кто-нибудь не подскажет алгоритмы сортировки массива строк по
>> алфавиту?
AB> Пузырьком. Hичто другое на произвольных строках не будет работать.
Что значит не будет работать ?
Между прочим самый быстрый метод с пузырьком ничего общего не имеет.
Это просто засунуть все в Trie и вынуть обходом in-order. Экономится
время на сравнении двух слов, которое может быть довольно значительным,
так как средняя длина слова не 2 буквы и даже не 4.
Если интересно, что есть Trie могу выслать слайды с курса "Структуры
данных", так объяснять долго. Хотя в эхе об этом уже упоминалось ...
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Сортировка 
