简单选择排序:扫描整个数组,从中选出最小元素,把它交换到最前面;然后对剩下的子表采用同样的方法,直到子表空为止。最坏情况下需要比较n(n-1)/2。
#include<stdio.h>
void main()
{
int i,j,t,a[11];
printf("请输入10个数:\n");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
for(i=1;i<10;i++)
for(j=i+1;j<=10;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
printf("排序后的顺序是:\n");
for(i=1;i<=10;i++)
printf("%5d",a[i]);
}