C++编写程序，用起泡法对10个数进行由小到大的排序

C++编写程序，用起泡法对10个数进行由小到大的排序

分析：
相邻两个数进行比较，将小的调到前面。
可以知道，10个数要进行9轮比较，9个数要进行8次比较…
以此类推，若有n个数就要进行（n-1）次比较。在第1轮中就要进行（n-1）次比较，在第j轮就要进行（n-j）次比较。

所以，在主函数中先输入a[1]~a[10]十个数，再进行九轮比较，每轮进行(10-j)次比较，
如果前面的数大于后面的数，则交换位置，最后输出十个数。

#include<iostream>
using namespace std;
int main()
{
	int i, j, t;
	int a[11];
	cout << "输入a[i]~a[10]:" << endl;
	for (i = 1; i < 11; ++i)//输入a[1]~a[10]十个数
		cin >> a[i];
	cout << endl;
	
	for (j = 1; j <= 9;++j)//进行九轮比较
		for(i=1;i<10-j;++i)//每轮进行(10-j)次比较
			if(a[i]>a[i+1])
			{
				t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;
			}
	cout << "输出：" << endl;
	for (i = 1; i < 11; i++)
		cout << a[i] << " ";
	cout<< endl;
		return 0;
}