选择排序

来源:互联网 发布:js dom 添加属性 编辑:程序博客网 时间:2024/03/29 17:25
/*** 简单选择排序**/void SelectSort(SqList *L){int i, j, min;for (i = 1; i < L->length; i++){min = i;// 首先定好一个比较值, 位置为i for (j = i + 1; j <= L->length; j++)     // 从j之后的数据循环查找(没有数据移动){if (L->r[min] > L->r[j])// 如果有小于当前最小值的关键字, 将此关键字的位置赋给minmin = j;}if (min != i)// 若min不等于i, 说明找到最小值, 最小值与i交换(有记录移动)swap(L, i, min);}}

原创粉丝点击