选择排序

简单选择排序相当于对冒泡排序的一个改进，冒泡排序是每次比较都交换数据，而选择排序则是有目的性的交换。简单排序的基本思想是选出最小的数与首位交换，再选出第二小的数和次位交换，以此类推。简单选择排序的时间复杂度为O(n^2)，是一种稳定的排序。

//交换函数，用于交换L数组中下表为i和下表为j的值
void swap(int L[],int i, int j)
{
    int temp = L[i];
    L[i] = L[j];
    L[j] = temp;
}

//简单选择排序
void SelectSort(int H[],int length)
{
    int i = 0;
    int j = 0;
    int min = 0;
    
    for (i = 0; i < length - 1; i++)
    {
        min = i;          //先将第一个下标定义为最小下标
        for (j = i + 1; j < length - 1; j++)
        {
            //从第二个数据开始，如果比下标为min的数小，就把该下标换成min下标，保证min下标中的数永远都是最小的
            if (H[min] > H[j])
            {
                min = j;
            }
        }
        
        if (i != min)         //如果当前下标不为最小下标，就和最小下标交换数据
        {
            swap(H,i,min);
        }
    }
}

简单选择排序时间复杂度：

无论数据的有序情况如何，简单选择排序都要进行(n - 1) + (n - 2) + (n - 3) +...+1次比较，所以时间复杂度为O(n^2)