Shell Sort - сортировка массива
Новый вариант сортировки, который мы сегодня разберем - Shell Sort.
Этот алгоритм использует сортировку вставки для широко распространенных элементов, сначала сортируя их, а затем сортирует менее широко расположенные элементы. Этот интервал называется интервалом.
Данный интервал высчитывается при помощи формулы Кнута:
h = h * 3 + 1,
где h - интервал с начальным значением 1.
На картинке показан метод самой сортировки, однако позже мы его разберем более подробно!
Data Science: Алгоритмы и Структуры данных
Новый вариант сортировки, который мы сегодня разберем - Shell Sort.
Этот алгоритм использует сортировку вставки для широко распространенных элементов, сначала сортируя их, а затем сортирует менее широко расположенные элементы. Этот интервал называется интервалом.
Данный интервал высчитывается при помощи формулы Кнута:
h = h * 3 + 1,
где h - интервал с начальным значением 1.
На картинке показан метод самой сортировки, однако позже мы его разберем более подробно!
Data Science: Алгоритмы и Структуры данных