3. Порядок выполнения работы

Для выполнения данной лабораторной работы необходимо написать программу на языке Borland Pascal 7.0, которая производит сортировку данных указанным методом.

Программа состоит из следующих этапов:

1. Объявление необходимой области данных (константы, переменные, массивы).

2. Заполнение массивов неупорядоченными данными.

3. Вывод неупорядоченных данных массива.

4. Сортировка данных.

5. Вывод упорядоченных данных массива.

4. Список заданий

1 – вставкой; 2 – выбором; 3 – обменом.

A – прописные латинские; B – заглавные латинские; С – прописные русские; D – заглавные русские; E – вещественные числа.

 - по возврастанию;  - по убыванию.

№ варианта	1	2	3	4	5	6	7	8	9	10	11
Задание	1A	1B	1C	1D	1E	2A	2B	2C	2D	2E	3A
№ варианта	12	13	14	15	16	17	18	19	20	21	22
Задание	3B	3C	3D	3E	1A	1B	1C	1D	1E	2A	2B
№ варианта	23	24	25	26	27	28	29	30
Задание	2C	2D	2E	3A	3B	3C	3D	3E

5. Контрольные вопросы

1. Какие показатели используются для оценки быстродействия различных методов сортировки?

2. В чем состоит принцип метода сортировки вставкой?

3. В чем состоит принцип метода сортировки выбором?

4. В чем состоит принцип метода «пузырьковой» сортировки?

5. В чем состоит преимущество метода выбора перед методами вставки и обмена?

6. Что представляет собой массив как структура данных?

7. Какие данные могут выступать в качестве индексов и элементов массива?

6. Список рекомендуемой литературы

1. Кнут, Д.Э. Искусство программирования: учеб. пособие для вузов: пер. с англ. / Д.Э. Кнут. – М.: Вильямс, 2000. – 720 с. – Т.3.

2. Ахо, А.В. Структуры данных и алгоритмы: учеб. пособие: пер. с англ. / А.В. Ахо [и др]. – М.: Вильямс, 2000. – 384 с.

3. Марченко, А.И., Программирование в среде Turbo Pascal 7.0. / А.И. Марченко, Л.А. Марченко – М.: Бином Универсал, К.: ЮНИОР, 1997. – 496 с.