В чем заключается метод сортировки пузырьком при обработке данных?

Метод сортировки пузырьком (Bubble Sort) — простой алгоритм сортировки, который основан на многократном проходе по сортируемому массиву. sprintcode.pro За каждый проход элементы последовательно сравниваются попарно, и если порядок неверен — они меняются местами. sprintcode.pro habr.com

Алгоритм работы: dzen.ru

1. Начинают с первого элемента массива. dzen.ru
2. Сравнивают его с соседним элементом. dzen.ru
3. Если элементы идут в неправильном порядке (например, первый элемент больше второго), меняют их местами. dzen.ru
4. Переходят ко второму элементу и снова сравнивают его с соседним. dzen.ru
5. Повторяют этот процесс до конца массива, «выталкивая» наибольший элемент в конец. dzen.ru
6. После первого прохода наибольший элемент оказывается на своей позиции в конце массива. dzen.ru
7. Повторяют процесс для оставшейся части массива (исключая уже отсортированные элементы) до тех пор, пока весь массив не будет отсортирован. dzen.ru

Название «пузырьковая сортировка» происходит от принципа работы алгоритма: более «лёгкие» элементы (с меньшими значениями) постепенно «всплывают» к началу массива, подобно пузырькам воздуха в воде. sprintcode.pro

Сортировка пузырьком подходит для небольших наборов данных, но не является эффективной для работы с большими объёмами данных. dzen.ru