Re: Сортировка

From

Andrey Belyakov ()

To

Evgenij Masherov

Date

2002-04-30T13:36:23Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

>  >> > >  >>  >>  Кто-нибудь не подскажет алгоритмы сортировки массива
строк по
>  >> > >  >>  >> алфавиту?
>  >> > >  >>  AB> Пузырьком. Ничто другое на произвольных строках не будет
>  >> > >  >>  AB> работать.
>  >> > >  >>  Что значит не будет работать ?
>  >> > Я уже объяснил - ничто другое работать не будет.
>  >> Это ИМХО не объяснение, ну и что с того, что ручками сделали ошибку,
>  >> возможно, ты подразумеваешь какое-то дополнительное требование,
>  >> которого не говоришь (например невыделение дополнительной памяти,
>  >> но этого в исходной постановке не было).
>
>  AB> Еще раз смотрим, что дано в постановке задачи. Разрешения на
выделение
>  AB> дополнительного объема памяти я не видел. На приведенных данных
задачу
>  AB> можно решить единственным способом.
>
>  Ну, если внимательно смотреть на постановку задачи - то там
рассматривается
> массив строк. И он прекрасно сортируется Хоаром, Шеллом и многим другим.
> Без дополнительной памяти.
Посмотри что-нибудь по pure С. На предмет нахождения отличий "указателя на
строку", "строка" и "массив указателей", "массив строк". Задача дана как раз
на понимание этих моментов.

Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)