#include<iostream>
using namespace std;
int main()
{
int i,j,a,b,math[10];
for(i=0;i<10;i++)
{
cin>>math[i];
}
for(i=0;i<9;i++)
{
a=i;
for(j=i+1;j<10;j++)
{
if(math[j]<math[i])
{
a=j;
int temp;
temp=math[a];
math[a]=math[i];
math[i]=temp;
}
}
}
cout<<"从小到大:";
for(i=0;i<10;i++)
{
cout<<math[i];
cout<<endl;
}
}
分析:
1.首先输入数字。
2. 第一个循环for(i=0;i<9;i++)的作用:
首先,我们要比较十个数那么我们只要比较九次就可以完成排序。所以是i<9。此循环的作用是从第一个数开始选取。依次选取第一个、第二个数、…
3.第二个循环for(j=i+1;j<10;j++)的作用:
第二个循环选取第一个循环所选取的数字之后的所有数字,所以是(j=i+1)。if(math[j]<math[i])的作用是将第二个循环选取的所有数字与第一次循环所选取的数字进行比较。如果第二次循环选取的数字小于第一次循环所选取的呢么交换这两个数字。
4.最后输出从小到大排列的数组。
举个例子:
比较: 5 2 3 6 2 1 9
首先第一个循环:选择数字5
第二个循环将5之后的所有数字与5进行比较,满足条件进行交换。在这里比较七个数所以我们需要比较六次。
对于a=i和a=j,只是为了简洁易懂。