该排序算法的思路比较简单,主要思想就是数组中的每个数逐个与第一个数比较,选出最小的放在第一位;剩余的数再逐个与第二位比较,选出第二小的数放在第二位,依次类推。
一:选出最小的一个数放在第一个位置1.1:比较第一个和第二个数,较小的放在第一个位置,1.2:比较第一个和第三个数,较小的放在第一个位置,...........1.n:比较第一个和第n个数,较小的放在第一个位置,二:选出第二小的数放在第二个位置1.1:比较第二个和第三个数,较小的放在第二个位置,1.2:比较第二个和第四个数,较小的放在第二个位置,...........1.n:比较第二个和第n个数,较小的放在第二个位置,............N-1:选出第二小的数放在第二个位置1.1:比较第n-1个和第n个数,较小的放在第n-1个位置,
#include<stdio.h>
int main()
{
int a[10],TEMP;
int i,j;
for(i=0,i<10,i++)
{
scanf(“%d”,&a[i]);
}
for(i=0,i<10,i++)
{
printf("the input number:\n",a[i]);
}
for(i=0,i<10,i++)
{
for(j=1,j<10-i,j++)
{
if(a[i]>a[i+j])
TEMP=a[i];
a[i]=a[i+j];
a[i+j]=TEMP;
}
}
for(i=0,i<10,i++)
{
printf("the sorted number:\n",a[i]);
}
return 0;
}