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

Всем привет! Эта публикация продолжает цикл статей посвященных алгоритмам в программировании. В предыдущей статье мы разобрали что такое алгоритм, поговорили про "O-большое" и написали наш первый алгоритм - бинарный поиск. Сейчас я хочу поговорить о сортировке и разобраться, что такое сортировка пузырьком, как она работает и насколько она эффективна. Меня зовут Антон. Я занимаюсь front-end разработкой и сейчас я расскажу вам об алгоритме сортировки пузырьком. Сортировка Если говорить про принцип...