选择排序算法 c/c++

编程入门行业动态更新时间:2024-10-26 02:24:35

选择排序算法

选择排序就是从待排序的数列中取出最小（或最大），与待排序的序列首元素进行交换位置，依次缩小待排序数列的范围。

时间复杂度：。

... ...

代码实现

代码实现时标记的是数的下标。

    //选择排序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;}

更多推荐

算法

本文发布于:2023-05-28 06:52:16，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/315056.html