Сортировка

From

Andrey Dashkovsky (2:5002/46.4)

To

Andrey Belyakov

Date

2002-05-01T13:19:47Z

Area

RU.ALGORITHMS

Hello Andrey.

30 Апр 02 12:36, you wrote to Evgenij Masherov:

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

Задача дана на понимание того момента, что строки сравнивать значительно
сложнее чем числа, в том плане, что требуется много временных расходов и
возможных, но не обязательных дополнительных расходов по памяти. Т.е. основные
моменты как эту структуру хранить и как сравнивать, а не что можно назвать
массивом строк и уж тем более не о том, что из себя представляют строки в си или
в паскале.


Andrey

... Готовь сани летом, а честь смолоду.
--- GoldED+/386 1.1.4.7
 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)