选择排序

最坏时间复杂度，最佳时间复杂度，平均时间复杂度都是O（n^2）

相比冒泡排序的优势是 每次扫描只保存索引，并不交换，节省了时间。但是冒泡排序可以设置标志位提前结束排序，较于选择排序也节省了时间。

一次性放到终态位置：是

稳定性：稳定；前提是 if ( a[ j ] >= a[ k ] )   k = j;  而不是 if ( a[ j ] >=a[ k ] )   k = j;

#include"头文件.h"
void SelectSort(int *a, int len) {
    if (a == null || len < 1)
        return;
    int k;//保存最大元素的索引
    int temp;//swap两个变量的临时变量
    for (int i = len - 1; i >= 0; --i) {
        k = 0;
        for (int j = 0; j <= i; ++j) {
            if (a[j] > a[k])
                k = j;
        }
        temp = a[k];
        a[k] = a[i];
        a[i] = temp;
    }
}
int main() {
    int a[100];
    for (int i = 0; i < 100; ++i) {
        a[i] = 1 + rand() % 500;
    }
    printf("排序前的数组:
");
    for (int i = 0; i < 100; ++i) {
        printf("%4d ", a[i]);
        if ((i + 1) % 10 == 0)
            printf("
");
    }
    printf("
");
    printf("排序后的数组:
");
    SelectSort(a, 100);
    for (int i = 0; i < 100; ++i) {
        printf("%4d ", a[i]);
        if ((i+1) % 10 == 0)
            printf("
");
    }
    printf("
");
    system("pause");
    return 0;
}