算法入门-选择排序

#include <stdio.h>
#include <stdlib.h>
/*
选择排序 从后面依次挑出最小的元素顺序放到前面的数组
不稳定
*/
int main(int argc, char *argv[])
{
int a[100];
int i,j=1,n;
int temp;
int key,keynum;
printf("输入数组的长度n");
scanf("%d",&n);
printf("依次输入要排序的数据");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("排序前:\n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
for(i=0;i<n;i++)
{
key=a[i];
keynum=i;
for(j=i+1;j<n;j++)
{
if(a[j]<key)
{
key=a[j];
keynum=j;
}
}
temp=a[i];
a[i]=a[keynum];
a[keynum]=temp;
}
printf("进行选择排序后:\n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
system("PAUSE");
return 0;
}