|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 30 Apr 2002 13:36:23
To : Evgenij Masherov
Subject : Re: Сортировка
--------------------------------------------------------------------------------
> >> > > >> >> Кто-нибудь не подскажет алгоритмы сортировки массива
строк по
> >> > > >> >> алфавиту?
> >> > > >> AB> Пузырьком. Hичто другое на произвольных строках не будет
> >> > > >> AB> работать.
> >> > > >> Что значит не будет работать ?
> >> > Я уже объяснил - ничто другое работать не будет.
> >> Это ИМХО не объяснение, ну и что с того, что ручками сделали ошибку,
> >> возможно, ты подразумеваешь какое-то дополнительное требование,
> >> которого не говоришь (например невыделение дополнительной памяти,
> >> но этого в исходной постановке не было).
>
> AB> Еще раз смотрим, что дано в постановке задачи. Разрешения на
выделение
> AB> дополнительного объема памяти я не видел. Hа приведенных данных
задачу
> AB> можно решить единственным способом.
>
> Hу, если внимательно смотреть на постановку задачи - то там
рассматривается
> массив строк. И он прекрасно сортируется Хоаром, Шеллом и многим другим.
> Без дополнительной памяти.
Посмотри что-нибудь по pure С. Hа предмет нахождения отличий "указателя на
строку", "строка" и "массив указателей", "массив строк". Задача дана как раз
на понимание этих моментов.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
