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

From

Evgenij Masherov (2:5020/175.2)

To

Andrey Belyakov

Date

2002-05-02T08:09:51Z

Area

RU.ALGORITHMS

Thu May 02 2002 02:24, Andrey Belyakov wrote to Alexey V. Goloborchy:


 >> 2. Дайте определение понятию "массив".
 >> Ответ:(с) Evgenij Masherov.
 >> "Массив - некая сущность, представляющая собой совокупность
 >> однотипных сущностей (элементов массива), призванная упорядочить
 >> доступ к ним. А именно, обеспечить доступ к любому элементу массива
 >> за О(1) операций."

 AB> Массив можно также рассматривать, как набор элементов, доступ к
 AB> которым обеспечивается нумерацией элементов.
 AB> В случае строк произвольной длины это определение более рационально.
 AB> Однотипность элементов и доступ за O(1) операций не являются
 AB> обязательными.

Ну, это какой-то другой массив получается.
Впрочем, и в случае Вашего определения - как доступиться до К-той строки?
Не перебирая до конца то, что Вы именуете "массивом строк"?
А вот однотипность и доступ за О(1) свойствены всем определениям массива во
всех языках программирования...
Стоил ли вводить свои определения, не принятые более никем?

 >> 4. Соответствует ли условиям приведенной задачи (см. 1.), определение
 >> массива (см. 2.), как совокупности адресов начал строк; и операции их
 >> перестановки, как обмена _указателей_ внутри массива?
 >> 
 >> Ответ:
 >> Да, такое определение соответствует условиям задачи. Причем, подобный
 >> выбор параметра строки в качестве элемента рабочего массива, позволяет
 >> осуществлять операцию перестановки любых двух элементов массива без
 >> дополнительных затрат времени и ресурсов; следовательно, является
 >> оптимальным.

 AB> Уже нет. Заменена задача сортировки массива _произвольных_ строк т.е.
 AB> сущностей по определению различных, на сортировку массива указателей
 AB> на строки(символы) т.е. сущностей одинаковых.

Т.е. задача сортировки _произвольных_ чисел не есть задача сортировки массива
чисел? Это решительно...

 >> 5. Произвольные строки можно отсортировать только пузырьком?
 >> Ответ: Нет, не только.

 AB> Напишите это. Без построения дополнительных массивов указателей на
 AB> строки. Пусть даже не будет ограничения на буфер для одной строки.

Пожалуйста, дайте определение массива строк, принятое кем-то кроме Вас, и
соответствующее Вашему.

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

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