Лабораторная работа
Тема: «Методы сортировки и поиска в таблице по заданному ключу»
Вариант 42. Сравнительный анализ методов сортировки квадратичной выборки и простой выборки. Поиск по заданному интервалу.
Вывод: в ходе выполнения лабораторной работы удалось установить, что сортировка методом простой выборки, по сравнению с сортировкой методом квадратичной выборки, является эффективней, так как он требует меньшего количества перестановок и дополнительной памяти, хотя экспериментально оказалось, что количество сравнений у метода квадратичной выборки меньше.