Лабораторная работа № 6 -Методы сортировки

ЗАДАНИЕ. Разработать процедуру сортировки массива методом ВСТАВКА А. Массив заполняется случайными числами, тип элементов и порядок сортировки выбирается из ВСТАВКИ Б. Также подсчитать теоретическое и реальное значения эффективности сортировки.

ВСТАВКА А:

0. Простой выбор

1. Простой обмен (“bubble”)

2. "Шейкер-сортировка"

3. Сортировка простыми вставками

4. Сортировка бинарными вставками

5. Метод Шелла (сортировка с убывающим шагом)

6. Быстрая сортировка (сортировка Хоара).

ВСТАВКА Б:

0. Сортировка целых чисел по возрастанию;

1. Сортировка вещественных чисел по убыванию;

2. Сортировка положительных целых чисел по убыванию;

3. Сортировка отрицательных целых чисел по возрастанию;

4. Сортировка целых чисел в диапазоне [-30;20] по возрастанию;

5. Сортировка вещественных чисел в диапазоне [10;95] по убыванию.

21