有10个数,则要进行9轮比较;在第一轮时要进行9次比较,在第i轮要进行(n-i)次比较;
#include <iostream>
using namespace std;
int main()
{
int a[10];
int t;
for(int i=0;i<10;i++)//输入
{
cin>>a[i];
}
for(int i=0;i<10;i++)
{
for(int j=0;j<10-i+1;j++)//第二层循环的次数是关键
{
if(a[j]>a[j+1])//如果前面的大于后面的数,将两个数进行交换;
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<10;i++)//输出
{
cout<<a[i]<<" ";
}
return 0;
}