选择排序
#include<stdio.h>
typedef int KeyType;
typedef struct
{
KeyType key;
}DataType;
void SelectSort(DataType a[],int n)
{
int i,j,small;
DataType temp;
for(i=0;i<n;i++)
{
small=i;
for(j=i+1;j<n;j++)
if(a[j].key<a[small].key)
small=j;
if(small!=i)
{
temp=a[i];
a[i]=a[small];
a[small]=temp;
}
}
}
int main(void)
{
DataType test[6]={64,5,7,89,6,24};
int i,n=6;
SelectSort(test,n);
for(i=0;i<6;i++)
printf("%d, ",test[i]);
printf("\n");
return 0;
}