Сортировка пузырьком - это алгоритм сортировки, который производит сортировку путем перестановки двух соседних элементов массива. История возникновения сортировки пузырьком Существует 2 версии возникновения сортировки пузырьком: Сложность сортировки пузырьком Сложность сортировки пузырьком оценивается формулой O(n^2), где n - количество элементов массива. Исходя из рисунка выше - можно сказать, что данный метод очень плох для сортировки массивов с большим количеством элементов. Алгоритм сортировки пузырьком Для начала необходимо загрузить массив данных А, после узнать его длину n...

?" Недавно разбирали с учеником одну задачу №26 из резерва ЕГЭ-2023 (прочитать условие). Суть задачи такая: есть время входа и выхода посетителей магазина, нужно найти пики посещаемости - моменты, когда людей внутри было больше всего. Решение вроде бы вообще не похоже на классическую сортировку: 🟡 в момент входа делаем +1 🟡 в момент выхода делаем -1 🟡 дальше проходим по минутам и считаем накопленное количество людей И тут ученик задаёт очень логичный вопрос: "Вы же всегда говорите, что №26 = сортировка. А где здесь сортировка? Мы же вообще не используем ни sort, ни sorted". И вот здесь начинается самое интересное...