Вариант 01 Лабораторная работа 03 |
250,00 ₽
Просмотров: 803
|
Тип работы: | Лабораторная работа |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 01 Лабораторная работа 03 |
Объем работы: | 5 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 46.03 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 210 (206 Kb)
|
Задание
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сообщить другу