排序思想:通过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); } }