Файл: Задание на лабораторную работу 14.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 28.03.2024

Просмотров: 6

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Задание на лабораторную работу № 14


1. Используя разработанную в лабораторных работах № 11-13 программу запрограммировать алгоритм быстрой сортировки. В таблицу на форме вывести количество сравнений, количество перестановок и время сортировки. Подобрать размер сортируемого массива таким образом, чтобы время сортировки было не менее ста единиц. К сравнениям должны относиться только сравнения элементов массива между собой. Одна перестановка – это перестановка двух элементов массива.

2. Выполнить сравнение времени сортировки методом прямого включения и быстрой сортировки.

Для получения максимального количества баллов лабораторная работа № 14 должна быть сделана и сдана на втором лабораторном занятии весеннего семестра.