| engineerklub | Дата: Четверг, 09.09.2021, 16:34 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29495
Статус: Offline
| Методы сортировки массивов СИБГУТИ
Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый -----,
Мачикина Елена Павловна
Комментарии: Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
*(тут должна быть таблица, есть на скриншоте)
Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
СКАЧАТЬ
|
| |
| |
