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