参照这个视频教程,比较好理解。选择法排序
用a[0]依次跟后边的元素逐个比较,小(大)的排到前边。
#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("请输入10个数字:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<9;i++) //外循环 n-1次
{
for(j=i+1;j<10;j++) //内循环 a[i]要跟后边的元素逐个比较,j定义的就是a[i]后边的一个元素
{
if(a[i]>a[j]) //前边一个元素大于后边一个元素
{ //交换元素
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
printf("输出数组:\n");
for(i=0;i<10;i++)
{
printf("%d\n",a[i]);
}
}