排序【7】之简单选择排序的C语言实现

是一种简单直观的排序算法，他的基本原理是：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮排序，得到最小的记录并与第二个记录进行位置交换；重负该过程，直到进行比较的记录只有一个为止。

简单选择排序特点：

最 大 特 点：移动次数少
时间复杂度：总共比较 n(n-1)/2 次 ，移动次数最多n-1, 时间复杂度为O(n2)
稳定性： 不稳定

举例演示：

代码：

#include <stdio.h>

void SelectSort(int arr[], int len)
{
    int i, j, flag, tmp;
    for(i = 0; i < len - 1 ; i++)
    {
        flag = i;
        tmp = arr[i];
        for(j = i + 1; j < len; j++)
        {
            if(arr[j] < tmp)
            {
                tmp = arr[j];
                flag = j;
            }
        }
        if(flag != i) 
        {
            arr[flag] = arr[i];
            arr[i] = tmp;
        }
    }
}

int main()
{
    int i, length;
    int a[] = {29, 17, 35, 6, 12, 31, 28, 15};
    length = sizeof(a) / sizeof(a[0]);

    SelectSort(a, length);
    for(i = 0; i < length; i++)
    {
        printf("%d ", a[i]);
    }

    return 0;
}