Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Сортировка Шелла на языке Python Сортировка Шелла является улучшением (обобщением) сортировки вставками. Метод сортировки вставками осуществляется с шагом единица. В сортировке Шелла можно взять любой шаг. При этом после каждого прохода длина шага уменьшается. Это происходит пока шаг не станет равным нулю. Тут важно обратить на две вещи: 1...

Идея сортировки Shell Sort - это по сути просто усовершенствование алгоритма Insertion Sort. Суть в том, чтобы повторить Insertion Sort несколько раз, только сравнивать не рядом стоящие элементы, а элементы стоящие друг от друга на расстоянии d, которое будет изменяться на каждой итерации определённым образом. Существует несколько способов выбора значений для d, но в этой статье представлен один способ - деление расстояния d на 2. Стоит заметить, что при d = 1 - будут сравниваться рядом стоящие элементы, как и в обычном Insertion Sort...