Приветствую всех на моем канала Old Programme, канале о программировании и программистах. Сегодня статья для начинающих программировать на Python. Третья из серии статей о сортировках. А эти ссылки для вас: О сортировках: Модификация сортировки пузырьком Сегодня снова вернемся к пузырьковой сортировке. Посмотрим как можно ее модернизировать. Первый вариант, это так называемая шейкерная сортировка. Статью по шейкерной сортировке см...

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