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->[j]<L->r[min]) /*如果有小于当前最小值的关键字*/
min=j; /*将此关键字的下标赋给min*/
}
if(i!=min) /*若min不等于i,说明找到最小值,交换*/
swap(L,i,min);
}
}
感觉只是在冒泡初级版的基础上,通过min,减少交换次数