Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои
комментарии к моим статьям и видео.
Пример на Python сортировки вставками с двоичным поиском
Для начала вспомним, что из себя представляет сортировка вставками. У нас была статья о таком виде сортировки. Напомним, что весь массив разбивается на две части. Первая часть в начале состоит из одного элемента с индексом 0. По определению эта часть упорядочена. Далее мы берём элементы из второй части по порядку, ищем место в первой части с учётом упорядоченности и вставляем его на это место.
Но поиск того, куда нужно вставить очередной элемент был линейным. А что если использовать бинарный поиск. Таким образом мы сможем увеличить скорость обработки для больших массивов.
Программа на Python представлена ниже
Предыдущая статья по сортировке...
Следующая статья по сортировке...
Отличного программирования, друзья. Оставляйте свои комментарии, не забывайте про лайки и подписывайтесь на мой канал programmer's notes.
