Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои
комментарии к моим статьям и видео.
Сортировка вставками на языке Python
Суть сортировки вставками заключается в следующем. Массив делится на две части: отсортированная и не отсортированная. Берется один элемент неотсортированной части и ищется место в отсортированной части, куда он и вставляется. Поиск может осуществляться разными способами. Ниже дан один из вариантов поиска.
Сортировка начинается с того, что берется часть списка, состоящая из одного нулевого элемента, который, естественно всегда можно считать упорядоченным. Соответственно берётся ближайший элемент из неупорядоченной части, т.е. с индексом 1 и ищется ему место. Соответственно упорядоченная часть будет состоять уже из двух элементов. Далее берётся элемент с индексом 2 и ищется ему место в отсортированной части. Длина её становится уже равна 3 элементам. И так процесс продолжается.
Вариант сортировки вставками на языке Python представлен ниже.
Ещё один вариант, в сущности того же алгоритма сортировки вставками. Мне он нравится больше, ну, наверное, потому-что сам написал. :) Но не только. Мне кажется в этом варианте алгоритм более понятен.
Пока всё, но будет ещё один вариант сортировки вставками
Предыдущая статья по сортировке...
Следующая статья по сортировке...
Отличного программирования, друзья. Оставляйте свои комментарии, не забывайте про лайки и подписывайтесь на мой канал programmer's notes.