选择法排序:是指先将a[0]至a[n]中的最小元素与a[0]交换;再将a[1]~a[n]中的最小元素与a[1]交换……,每进行一轮比较,找出当前未排序数中的最小元素。比较n-1轮后,排序结束。
#include <stdio.h>
void main()
{
int i, j, p, t, a[10];
printf("\n input 10 numbers:\n");
for (i=0;i<10;i++)
scanf("%d", &a[i]);
for (i=0;i<10;i++) //第i轮排序
{ p=i;
for (j=i+1;j<10;j++) //找最小元素
if (a[j]<a[p]) p=j;
if (i!=p) { t=a[i]; a[i]=a[p]; a[p]=t; } //交换
printf("%8d",a[i]);
}
}