Блок-схема сортировки пузырьком на C++
Блок-схема сортировки пузырьком на C++: два вложенных цикла for, сравнение соседних элементов и swap. Схема по ГОСТ 19.701 с кодом.
Блок-схема сортировки пузырьком на C++: два вложенных цикла for, сравнение соседних элементов и swap. Схема по ГОСТ 19.701 с кодом.
#include <iostream>
#include <utility>
using namespace std;
void bubbleSort(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (a[j] > a[j + 1]) {
swap(a[j], a[j + 1]);
}
}
}
}
int main() {
int a[] = {5, 1, 4, 2, 8};
int n = 5;
bubbleSort(a, n);
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
return 0;
}Готово: основная программа и подпрограмма bubbleSort.
Вложенные циклы — это границы цикла одна внутри другой: внешний i = 0(1)n - 2, внутренний j = 0(1)n - 2 - i. Вызов bubbleSort(a, n) в основной программе — блок «предопределённый процесс».

