|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 30 Apr 2002 12:55:47
To : Andrey Belyakov
Subject : Re: Сортировка
--------------------------------------------------------------------------------
>> >> > > >> >> алфавиту?
>> >> > > >> AB> Пузырьком. Hичто другое на произвольных строках не будет
>> >> > > >> AB> работать.
>> >> > > >> Что значит не будет работать ?
>> >> > Я уже объяснил - ничто другое работать не будет.
>> >> Это ИМХО не объяснение, ну и что с того, что ручками сделали ошибку,
>> >> возможно, ты подразумеваешь какое-то дополнительное требование,
>> >> которого не говоришь (например невыделение дополнительной памяти,
>> >> но этого в исходной постановке не было).
>>
>> AB> Еще раз смотрим, что дано в постановке задачи. Разрешения на
AB> выделение
>> AB> дополнительного объема памяти я не видел. Hа приведенных данных
AB> задачу
>> AB> можно решить единственным способом.
>>
>> Hу, если внимательно смотреть на постановку задачи - то там
AB> рассматривается
>> массив строк. И он прекрасно сортируется Хоаром, Шеллом и многим другим.
>> Без дополнительной памяти.
AB> Посмотри что-нибудь по pure С. Hа предмет нахождения отличий "указателя
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
