Bubble sort · Пузырьковая сортировка
Bubble sort
Sort an array into ascending order in place using bubble sort: walk through the array comparing each pair of neighbours and swapping them if they're in the wrong order. After each full pass the largest remaining value has "bubbled" to the end, so repeat until everything is sorted.
Пузырьковая сортировка
Отсортируйте массив по возрастанию на месте, используя сортировку пузырьком: пройдите по массиву, сравнивая каждую пару соседних элементов и меняя их местами, если они стоят не в том порядке. После каждого полного прохода наибольшее оставшееся значение «всплывает» в конец, поэтому повторяйте, пока всё не отсортируется.
Complete void bubble_sort(int *a, int n) to sort the n elements into ascending order, in place. Repeatedly pass through the array swapping any out-of-order neighbours. · Завершите void bubble_sort(int *a, int n) для сортировки ⟨n⟩ элементов массива по возрастанию на месте. Многократно проходите по массиву, меняя местами любые соседние элементы, расположенные в неправильном порядке.
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.