选择排序

参考：

　　《linux c编程一站式学习》的习题11.1

思想：

　　第一次从数组a[0,...,LEN-1]中找出最小元素交换到a[0]的位置，第二次从数组a[1,...,LEN-1]中找出最小元素交换到a[1]的位置，依次类推。

code：

#include <stdio.h>

#define LEN 5

int testData[LEN] = {10, 5, 2, 4, 7};

void swap(int *a, int *b)
{//交换
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

void select_sort(void)
{//从小到大排序，下标0的位置保存最小值
    int i, j;
    int min_val;  //保存最小值
    int min_num;  //保存最小值的下标
    for(i=0; i<LEN-1; i++){
        printf("%d, %d, %d, %d, %d\n", testData[0], testData[1], testData[2], testData[3], testData[4]);
        min_val = testData[i];
        min_num = i;
        for(j=i+1; j<LEN; j++){ //求取剩余数字的最小值
            if(min_val > testData[j]){
                min_val = testData[j];
                min_num = j;
            }
        }
        if(min_num != i){//最小值不在当前位置，需要交换
            swap(&testData[i], &testData[min_num]);
        }
    }
    printf("%d, %d, %d, %d, %d\n", testData[0], testData[1], testData[2], testData[3], testData[4]);
}

int main(int argc, char *argv[])
{
    select_sort();
    return 0;
}

截图：