Пузырьковая сортировка, или сортировка пузырьком, — это простейший алгоритм сортировки, который выполняет следующие шаги.
1. Указывает на два соседних значения в массиве, начиная с первых двух. Сравнивает первый элемент со вторым:
2. Если эти два элемента расположены не по порядку (например, левое значение больше правого), меняет их местами (если они в правильном порядке, то ничего не делает):
3. Сдвигает указатели на одну ячейку вправо:
4. Повторяет шаги с 1 по 3, пока не достигнет конца массива. Так выглядит первый проход по массиву — последовательное указание на все содержащиеся в нем значения.
5. Затем указатели возвращаются к первым двум значениям и выполняется еще один проход по массиву с повторением шагов с 1 по 4. Эти проходы повторяются, пока не выяснится, что перестановки значений больше не нужны. Это говорит о том, что наш массив полностью отсортирован и задача выполнена.
1. Указывает на два соседних значения в массиве, начиная с первых двух. Сравнивает первый элемент со вторым:
2. Если эти два элемента расположены не по порядку (например, левое значение больше правого), меняет их местами (если они в правильном порядке, то ничего не делает):
3. Сдвигает указатели на одну ячейку вправо:
4. Повторяет шаги с 1 по 3, пока не достигнет конца массива. Так выглядит первый проход по массиву — последовательное указание на все содержащиеся в нем значения.
5. Затем указатели возвращаются к первым двум значениям и выполняется еще один проход по массиву с повторением шагов с 1 по 4. Эти проходы повторяются, пока не выяснится, что перестановки значений больше не нужны. Это говорит о том, что наш массив полностью отсортирован и задача выполнена.
