冒泡排序

从键盘输入10个数字，按从小到大的顺序排序之后输出

#include <iostream>
using namespace std;
int main()
{
	int a[10];
	int i,j,t;
	cout<<"请输入10个数字:"<<endl;
	for (i=0;i<10;i++)
		cin>>a[i];
	cout<<endl;
	for(j=0;j<9;j++)
		for(i=0;i<9-j;i++)
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
	cout<<"排序之后的数据为："<<endl;
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	system("pause");
	return 0;
}

可以推知，如果有n个数冒泡排序，则要进行n-1趟比较（和交换）。在第一趟中要进行n-1次两两比较，在第j趟中要进行n-j次两两比较。