ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.03.2024
Просмотров: 6
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Задание на лабораторную работу № 14
1. Используя разработанную в лабораторных работах № 11-13 программу запрограммировать алгоритм быстрой сортировки. В таблицу на форме вывести количество сравнений, количество перестановок и время сортировки. Подобрать размер сортируемого массива таким образом, чтобы время сортировки было не менее ста единиц. К сравнениям должны относиться только сравнения элементов массива между собой. Одна перестановка – это перестановка двух элементов массива.
2. Выполнить сравнение времени сортировки методом прямого включения и быстрой сортировки.
Для получения максимального количества баллов лабораторная работа № 14 должна быть сделана и сдана на втором лабораторном занятии весеннего семестра.