学步园

直接选择排序

#include <stdio.h>

void SelectSort( int *a, int n )
{
    int i, j,k;
    int temp;
    for( i=0; i<n-1; i++ ) {
        k = i;
        for( j=i+1; j<n; j++ ) 
            if( a[k]>a[j] ) 
                k = j;
        if( k != i ) {
            temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }
    }
}

int main()
{
    int i;
    int a[10] = {7,4,1,8,5,2,9,6,3,0};
    SelectSort( a, 10 );
    for( i=0; i<10; i++ )
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}