C++快速实现冒泡排序总结归纳

冒泡排序的意思总结来讲就是逐个比较数据，将大的“泡（数）”排出来，这也是冒泡排序的由来。

如图所示，要比较以上序列数据的大小，首先要进行第一轮排序，找到最大的数，将其放在最以后一位，因此7个数的排序就需要比较6次，由此，对于N个数的排序就需要比较N-1次，定义变量 i 控制每一轮的比较次数，即 i 的取值范围为0~N-1-j。

对于上述需要重复操作6次，才能将所有的数进行完整排序，即6趟；考虑使用外循环控制变量j来控制，j的取值范围为0~N-1。

代码实现

#include <iostream>
using namespace std;
#define N 7
int main()
{
	int a[N], i, j, t;
	for (i = 0; i < N; i++)
		cin >> a[i];//遍历输入数组的数据
	for (j = 0; j < N - 1; j++)//确定交换的趟数
		for (i = 0; i < N - 1 - j; i++)//确定每一趟交换的次数	
			if (a[i] > a[i + 1])
			{
				t = a[i];
				a[i] = a[i + 1];
				a[i + 1] = t;
			}
	for (i = 0; i < N; i++)
		cout << a[i] << " ";
		return 0;
}