选择排序（Select Sort）

#include <stdio.h>
#include <stdlib.h>

void select_sort(int *a, int n)
{
register int i, j, min, t;

for( i = 0; i < n - 1; i ++)
{
min = i;

for( j = i +1; j < n; j ++) //查找最小值
if( a[min] > a[j]) min = j;

if( min != i) //交换
{
t = a[min];
a[min] = a[i];
a[i] = t;
}
}
}

void main()
{
int i;
int num_array[20];

srand(0);
printf("\r\n init: ");
for(i = 0; i < 20; i++) {
num_array[i] = rand()%1000;
printf("%d ", num_array[i]);
}

select_sort(num_array, 20);
printf("\r\n select sort: ");
for(i = 0; i < 20; i++) {
printf("%d ", num_array[i]);
}
}