简单选择排序法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(0<=i<=n)个记录交换。
#include<stdio.h>
void swap(int k[],int low,int high)
{
int tmp;
tmp = k[low];
k[low] = k[high];
k[high] = tmp;
}
void selectSort(int k[],int n)
{
int i,j,min;
for(i = 0;i<n;i++)
{
min = i;
for(j=i+1 ; j < n ; j++)
{
if(k[j] < k[min])
{
min = j;
}
}
if(min != i)
{
swap(k,i,min);
}
}
}
int main()
{
int i,a[10]={5,2,6,0,3,9,1,7,4,8};
selectSort(a,10);
for(i = 0;i<10;i++)
printf("%d",a[i]);
printf("\n\n");
return 0;
}