Пузырьковая сортировка
Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
Пузырьковая сортировка
Отсортируйте массив по возрастанию на месте, используя сортировку пузырьком: пройдите по массиву, сравнивая каждую пару соседних элементов и меняя их местами, если они стоят не в том порядке. После каждого полного прохода наибольшее оставшееся значение «всплывает» в конец, поэтому повторяйте, пока всё не отсортируется.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Завершите void bubble_sort(int *a, int n) для сортировки ⟨n⟩ элементов массива по возрастанию на месте. Многократно проходите по массиву, меняя местами любые соседние элементы, расположенные в неправильном порядке.
Нажмите Запустить, чтобы увидеть результат здесь.