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

From

Evgenij Masherov (2:5020/175.2)

To

Andrey Belyakov

Date

2002-04-30T08:50:15Z

Area

RU.ALGORITHMS

Tue Apr 30 2002 00:56, Andrey Belyakov wrote to Sergiy Kanilo:

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

 AB> Еще раз смотрим, что дано в постановке задачи. Разрешения на выделение
 AB> дополнительного объема памяти я не видел. На приведенных данных задачу
 AB> можно решить единственным способом.

 Ну, если внимательно смотреть на постановку задачи - то там рассматривается
массив строк. И он прекрасно сортируется Хоаром, Шеллом и многим другим. Без
дополнительной памяти.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)