И почему это любят спрашивать на собеседовании. Приходишь такой на собеседование, а тебе говорят: «Расскажи про алгоритмы сортировок?» А зачем? А нельзя просто отсортировать и всё? Разбираемся. Что такое сортировка Сортировка данных — это когда мы их упорядочиваем по какому-то признаку. Например, в школе есть классный журнал, в котором все ученики отсортированы по фамилии. Или товары в интернет-магазине могут выводиться сначала дешёвые, потом дорогие. Или бывает сортировка товаров по популярности: используют внутреннюю переменную «популярность товара» и смотрят на её значение...
Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои
комментарии к моим статьям и видео. Быстрая сортировка на языке Python Одна из популярных сортировок. Пожалуй как и пузырьковая. Суть сортировки заключается в том, в сортируемом массиве выбирается один элемент. Выбрать его можно по-разному. Можно выбирать случайно, можно делить массив пополам или ещё как-то. Мы берём серединный элемент md. 1. Пошагово ищем первый попавшийся элемент от начала списка, не меньший выбранного (индекс i)...