选择排序:selectSort

选择排序：选择排序其实是以一种缩减问题规模的方法，将数组排序的算法

                1. 对于数组a[0...n-1] 中的元素，通过比较，选出数组中最小元素的下标k， 将a[k] 和a[0] 交换，确定a[0],;

                2. 同理，剩余的n-1一个元素a[1...n-1],仍然可以通过1的方法，确定a[1].

                3. 最终确定a[n-1]，使整个数组有序。

与bubleSort（冒泡排序）相比，其减少了不必要的交换，最多交换 n-1次。

代码实现：

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

static void selectSort(int a[], int len);
static void swap(int *a, int *b);
static void printArray(int a[], int len);

int main(int argc, char *argv[])
{
    int a[] = {5, 4, 2, 1, 3};
    int len = sizeof(a)/ sizeof(a[0]);
    selectSort(a, len);
    printArray(a, len);

    return 0;
}

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

}

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

//选择排序，通过只记录下标，减少了交换的次数
static void selectSort(int a[], int len) {
    int i;
    int j;

    for(i = 0; i < len; ++i) {
        int k = i; //标记从i到len-1中最小的元素的下标
        for(j = i + 1; j < len; ++j) {
            if(a[k] > a[j]) {
                k = j;
            }
        }

        if(k != i) {
            swap(&a[i], &a[k]);
        }
    }

}