Исследование методов сортировки включением

Карагандинский университет Казпотребсоюза

факультет финансов, логистики и цифровых технологий

Кафедра Цифровая инженерия и IT-Аналитика

КУРСОВОЙ ПРОЕКТ (РАБОТА)

по дисциплине «Алгоритмы, структуры данных и программирование»

Тема: «Исследование методов сортировки включением.»

Выполнил студент группы ис-23-2

 Жарылгасын акжол

Руководитель СТ. препод. Кыдыргалиулы д.

Есмагамбетов Т. у.

 (должность)

_______                 _______________

(подпись) (фамилия, инициалы)

КАРАГАНДА 2024

Сортировка данных является фундаментальной операцией в области информатики и программирования. Ее цель состоит в упорядочивании элементов в коллекции по какому-либо критерию, что позволяет эффективно осуществлять поиск, анализ и манипуляции с данными. Одним из классических методов сортировки является метод сортировки включением, который относится к категории сортировок вставкой. Этот метод представляет собой простой и интуитивно понятный алгоритм сортировки, который хоть и имеет квадратичную сложность, но может быть эффективен для небольших наборов данных и при реализации на оптимизированных структурах данных.

Цель данной курсовой работы заключается в изучении метода сортировки включением с точки зрения его алгоритмической структуры, реализации на языке программирования Python, а также проведении экспериментального исследования его эффективности на различных размерах входных данных. Кроме того, мы сравним результаты с другими популярными методами сортировки, такими как сортировка пузырьком и сортировка слиянием, чтобы выявить сильные и слабые стороны каждого метода и определить области их наилучшего применения.

В работе мы рассмотрим следующие аспекты:

1. Описание метода сортировки включением и его алгоритмическая суть.

2. Программная реализация метода сортировки включением на языке Python.

3. Экспериментальное исследование эффективности метода сортировки включением на различных объемах входных данных.

4. Сравнительный анализ метода сортировки включением с другими методами сортировки для выявления их преимуществ и недостатков.

Исследование этих аспектов поможет понять, каким образом метод сортировки включением может быть использован в практических задачах разработки программного обеспечения, а также определить оптимальные условия для его применения в зависимости от особенностей входных данных и требуемой производительности сортировки.Описание метода сортировки включением

Метод сортировки включением основан на принципе постепенного формирования упорядоченной последовательности элементов. Идея заключается в том, что на каждом шаге мы берем очередной элемент из неотсортированной части массива и вставляем его на правильную позицию в отсортированной части массива. При этом отсортированная часть массива начинается с первого элемента и постепенно увеличивается по мере обработки всех элементов.

Реализация метода сортировки включением на Python

Ниже приведен пример реализации метода сортировки включением на языке программирования Python: