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;
}