ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 29 Apr 2002 22:54:54
To : Stanislav Shwartsman
Subject : Re: Сортировка
--------------------------------------------------------------------------------
> >> >> Кто-нибудь не подскажет алгоритмы сортировки массива строк по
> >> >> алфавиту?
> >> AB> Пузырьком. Hичто другое на произвольных строках не будет
> >> AB> работать.
> >> Что значит не будет работать ?
>
> AB> Четыре строки.
> AB> Data: "abc\0abbc\0zzzxxc\0zzxxc\0\0"
>
> AB> Когда отсортируешь это - пиши.
>
> \0
> abc\0
> abbc\0
> zzxxc\0
> zzzxxc\0
Pls, тоже самое, только програмно. Пока тут пара багов.
Data: "zzxxc\0abc\0zzzxxc\0abbc\0\0" если и на этом случайно получится -
возьми чуть больше данных.
> Вполне логично что строка меньшей длины будет "меньше", хотя это
> собственно определяется пользователем.
Т.е. "bc" < "аааа" ? см. Условие.
> Может ты лучше объяснишь чем пузырек будет лучше всего остального
> в этом случае ?
Я уже объяснил - ничто другое работать не будет.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
