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

From

Evgenij Masherov (2:5020/175.2)

To

Andrey Belyakov

Date

2002-04-30T12:55:47Z

Area

RU.ALGORITHMS

Tue Apr 30 2002 13:36, Andrey Belyakov wrote to Evgenij Masherov:

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

 AB> выделение

 >>  AB> дополнительного объема памяти я не видел. На приведенных данных

 AB> задачу

 >>  AB> можно решить единственным способом.
 >> 
 >>  Ну, если внимательно смотреть на постановку задачи - то там

 AB> рассматривается

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

 AB> Посмотри что-нибудь по pure С. На предмет нахождения отличий "указателя
 AB> на строку", "строка" и "массив указателей", "массив строк". Задача дана
 AB> как раз на понимание этих моментов.

 Хорошо. Пусть С.

char **mstr;
mstr=(char **)calloc(N,sizeof(char *));
for(i=0;i<N;i++)
 mstr[i]=(char *)calloc(M,sizeof(char));

Это не массив строк?

И еще раз. В постановке спрашивалось, как отсортировать массив строк. Может,
не стоит навязывать спрашивающему свое понимание проблемы?
Ваша трактовка массива не соответствует главному в его определении -
возможности доступа к любому его элементу за О(1) операций.

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

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