排序算法五：选择排序

#include <stdio.h>
#include <time.h>

#define N 16
#define MAX 100

void init_array(int a[], int len)
{
    int i;
    srand(time(NULL));
    for(i = 0;i < len; i++)
        a[i] = rand() % MAX;

}

void show_array(int a[], int len)
{
    int i;
    for(i = 0;i < len; i++)
        printf("%3d", a[i]);
    putchar('\n');
}

void swap(int *a, int *b)
{
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

void select_sort( int *a, int len)
{
    int i, j, min;
    for(i = 0;i < len-1; i++)
    {
        min = i;
        for(j = i+1;j < len; j++)
        {
            if(a[min] > a[j])    
                min= j;
        }
        if(i != min)
            swap(&a[i],&a[min]);
    }
}

int main(int argc, char *argv[])
{
    int a[N];
    init_array(a, N);
    show_array(a, N);
    select_sort(a, N);        //选择排序
    show_array(a, N);

    return 0;
}