Сортировка вставками

сортировка вставками

Здравствуйте дорогие пользователи! В предыдущей записи этой категории мы разобрались с сортировкой пузырьком,сегодня же я хотел бы рассмотреть еще одну сортировку данных – сортировку вставками.
Алгоритм сортировки вставками, состоит из 3 простых шагов:
1. Ищем в нашей последовательности данных минимальный элемент
2. Перемещаем найденный элемент на первое место, остальные элементы сдвигаем вправо
3. Теперь уже среди N-1 элемента ищем минимальный и проделываем такие же действия
Для тех кому лень читать выше написанное смотрим реализацию сортировки в картинках ниже:

Пример сортировки вставками

сортировка вставками, алгоритм сортировки вставками, сортировка массива

Реализация алгоритма вставками на си++

Результат выполнения данного кода:

сортировка данных, сортировка массива, сортировка вставками

Минусы и плюсы сортировки вставками

Минуса два: очень много перемещений элементов массива и высокая алгоритмическая сложность N²

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

Скачать исходник сортировки методом вставки



Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *