简单选择排序

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

代码如下：

/* 简单选择排序 */
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->r[min]>l->r[j])   //如果有小于当前最小值的关键字
                    min = j;    //将此关键字的下标赋值给min
            
        }
        if(i!=min)     //若min不等于i,说明找到最小值，交换
            swap(L,i,min);   //交换L->r[i]与L->r[min]的值
    }
}

从简单排序的过程来看，它最大的特点是交换移动数据的次数少，但时间复杂度和冒泡排序相同.