- •Лабораторная работа № 4. Сортировка массивов
- •1. Общие сведения
- •2. Методы сортировки
- •2.1. Сортировка с помощью вставок
- •2.2. Сортировка с помощью выбора
- •2.3. Сортировка с помощью обмена
- •3. Улучшенные методы сортировки
- •3.1. Сортировка вставками с уменьшающимися расстояниями
- •4.1. Постановка задачи
- •4.2. Описание алгоритма
- •4.3. Реализация алгоритма в Delphi
- •3.3. Сортировка с помощью разделения
- •5. Варианты заданий
- •6. Порядок выполнения работы
- •7. Контрольные вопросы
5. Варианты заданий
Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод вставок.
Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод вставок с бинарным поиском.
Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод выбора.
Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод обмена.
Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод Шелла.
Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод разделения.
Переставить строки двумерного массива a[n,n] в порядке возрастания элементов 1 столбца. Использовать метод вставок.
Переставить строки двумерного массива a[n,n] в порядке возрастания элементов 2 столбца. Использовать метод вставок с бинарным поиском.
Переставить строки двумерного массива a[n,n] в порядке возрастания элементов последнего столбца. Использовать метод выбора.
Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов 1 строки. Использовать метод обмена.
Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов 2 строки. Использовать метод Шелла.
Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов последней строки. Использовать метод разделения.
Упорядочить последовательно все столбцы двумерного массива a[n,n] по убыванию элементов. Использовать метод вставки с бинарным поиском.
Упорядочить последовательно все столбцы двумерного массива a[n,n] по возрастанию элементов. Использовать метод Шелла.
Упорядочить последовательно все строки двумерного массива a[n,n] по убыванию элементов. Использовать метод разделения.
Упорядочить последовательно главную и побочную диагонали двумерного массива a[n,n] по убыванию элементов. Использовать метод разделения.
Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов главной диагонали. Использовать метод обмена.
Переставить строки двумерного массива a[n,n] в порядке убывания элементов побочной диагонали. Использовать метод вставок.
Переставить элементы каждой строки в соответствии с убыванием их модулей. Использовать метод выбора.
Переставить элементы каждого столбца в соответствии с возрастанием их модулей. Использовать метод обмена.
6. Порядок выполнения работы
Для указанного варианта задания разработать программу в Delphi, отладить и проверить правильность ее работы на самостоятельно выбранном контрольном примере. При разработке программы для варианта заданий, в котором кроме сортировки требуется также перестановка других элементов двумерного массива, сначала добейтесь добейтесь правильности сортировки нужной группы элементов массива, а затем реализуйте перестановку других элементов массива. При этом старайтесь использовать готовую процедуру сортировки, минимизируя возможные ее изменения.
Проанализировать эффективность используемого алгоритма сортировки на 5 примерах, для чего предусмотреть задание исходного массива с помощью датчика случайных чисел (используя стандартную функцию random).
Оформить в виде файла отчет о проделанной работе. В отчете привести вариант задания, текст программы с комментариями, краткое описание программы, результаты работы программы и анализа ее эффективности.
При сдаче работы студент показывает файл отчета, демонстрирует работу программы и отвечает на контрольные вопросы.
