选择排序算法
选择排序就是从待排序的数列中取出最小(或最大),与待排序的序列首元素进行交换位置,依次缩小待排序数列的范围。
时间复杂度:。
... ...
代码实现
代码实现时标记的是数的下标。
//选择排序for (int i = 0; i < len -1; i++) //少执行一次,最后无序数组剩下一个时 已经是全部有序了{int min = i;for (int j = i+1; j < len; j++){if (q[j] < q[min]){min = j; // 记录下来最小数的下标}}//交换最小数和无序列的首项int t = q[min]; q[min] = q[i];q[i] = t;}
更多推荐
算法
发布评论