简单选择排序

简单选择排序（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1≤i≤n）个记录交换之。

核心代码

void SelectSort(int arr[], int len)
{
    int i;
    int j;
    int min;

    //检测参数
    assert(arr!=NULL && len>0);
    
    for(i=0; i<len-1; ++i)
    {
        min = i;
        for(j=i+1; j<len; ++j)
        {
            if(arr[j] < arr[min])
            {
                min = j;
            }
        }
        //把最小值放在对应位置
        if(min != i)
        {
            arr[min] = arr[min] ^ arr[i];
            arr[i] = arr[min] ^ arr[i];
            arr[min] = arr[min] ^ arr[i];
        }
    }
}

算法分析：

　　最好时间复杂度：O(n^2)

　　平均时间复杂度：O(n^2)

　　最坏时间复杂度：O(n^2)

　　　　空间复杂度：O(1)

　　　　　　稳定性：不稳定

简单选择排序在性能上要略优于冒泡排序。