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

From

Andrey Belyakov ()

To

Alexey V. Goloborchy

Date

2002-05-02T02:24:04Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

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

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

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

Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)