【GIF动画+完整可运行源代码】C++实现 冒泡排序——十大经典排序算法之一

十大经典排序算法系列博客——>传送门

冒泡排序重复地遍历待排序的数列，每次比较两个相邻元素，如果它们的顺序错误就把它们交换。重复地进行遍历直到没有再需要交换时表示数列已经排序完成。

算法步骤：

比较相邻的元素：若第一个比第二个大，则交换；

遍历开始第一对到结尾最后一对，执行步骤1；

重复步骤1~2，直到排序完成。

代码展示

#include<iostream>using namespace std;void print(int a[],int n);void bubbleSort(int a[], int n);int main(){int a[] = {3, 10, 0, 17, 5, 8, 2, 3, 9, 6 };bubbleSort(a, 10);return 0;}void bubbleSort(int a[], int n){for (int i = 1; i < n; i++){for (int j = 0; j < n - i; j++){if (a[j + 1] < a[j]){int x = a[j];a[j] = a[j + 1];a[j + 1] = x;}}cout << "第" << i << "趟冒泡后" << endl;print(a, n);}}void print(int a[], int n){for (int i = 0; i < n; i++){cout << a[i] << " ";//cout << endl;}cout << endl;cout << "-------------------------";cout << endl;}

日拱一卒，功不唐捐。