简单选择排序的思想和代码

简单选择排序的思想

简单选择排序的思想是大家最直接能想到的排序方法，就是第一遍出数组最小值，放到数组中开头。接下来选出剩下的元素中的最小值，放在数组开头，这样以此类推。
从思想上来讲，简单选择排序和堆排序是类似的，都是一遍一遍的取最小值，最大值进行排序。

完整的测试代码

//简单选择排序
void SelectSort(SqList *L)
{
    int i,j,min;
    for (i = 1;i < L->length ; i++)
    {
        min = i;
        for(j = i+1;j <= L->length;j++)
        {
            if(L->a[min] > L->a[j])
            {
                min = j;
            }
        }
        if(i != min){
            swap(L,i,min);
        }
        

    }
}