冒泡排序

定义：
依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后。至此，第一趟结束，将最大的数放到最后。在第二趟：仍从第一队数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大的数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

由于在排序过程中总是小数往前，大数往后放，相当于气泡往上升，所以称作冒泡排序。

#include <iostream>
using namespace std;

int print(int* a, int n)
{
	for(int i=0; i<n; i++)
	{
		cout << a[i] << ' ';
	}
	cout << endl;
}

int bubble(int* a, int n)
{
	for(int i=0; i<n-1; i++)
	{
		bool flag = true;
		for(int j=0; j<n-i-1; j++)
		{
			if(a[j] > a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				flag = false;
			}
		}
		if(flag) break;
		cout << "第" << i << "次:";
		print(a, n);
	}
}

int main()
{
	int a[] = {0,4,9,6,5,1,3,8,7,2};
	cout << "排序前:";
	print(a, 10);
	bubble(a, 10);
	cout << "排序后:";
	print(a, 10);
	return 0;
}

执行结果：

排序前:0 4 9 6 5 1 3 8 7 2 
第0次:0 4 6 5 1 3 8 7 2 9 
第1次:0 4 5 1 3 6 7 2 8 9 
第2次:0 4 1 3 5 6 2 7 8 9 
第3次:0 1 3 4 5 2 6 7 8 9 
第4次:0 1 3 4 2 5 6 7 8 9 
第5次:0 1 3 2 4 5 6 7 8 9 
第6次:0 1 2 3 4 5 6 7 8 9 
排序后:0 1 2 3 4 5 6 7 8 9