数据结构学习(九)、简单选择排序

排序思想:通过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->lenght;j++){        
            if(L->data[min]>L->data[j])  /*如果有小于当前最小值的关键字*/
                min = j;                 /*将此关键字的下标赋值给min*/
        }
       if(min!=i)                        /*若关键字min不等于i,说明找到最小值，进行交换*/
          swap(L,min,i);
    }
}