2020年10月21日
排序算法入门之「选择排序」
摘要： 选择排序 选择排序也是利用了“挡板法”这个经典思想。 挡板左边是已排序区间，右边是未排序区间，那么每次的“选择”是去找右边未排序区间的最小值，找到之后和挡板后面的第一个值换一下，然后再把挡板往右移动一位，保证排好序的这些元素在挡板的左边。 比如之前的例子：{5, 2, 0, 1} 我们用一个挡板来分 阅读全文
posted @ 2020-10-21 08:36 小齐本齐 阅读(457) 评论(1) 推荐(3) 编辑