摘要: 插入排序 上图演示了第4次遍历,此时元素1、3、5已经是有序序列,待排的元素是2,要把它插入到1和3之间。此时3和5都往后移动了一位。 可以看出该算法的核心是:如何在有序序列里找到正确的插入位置? 思路是从有序序列的尾部开始,逐个与目标元素比较,如果大于目标元素,该元素需要后移。 代码实现: for 阅读全文
posted @ 2020-04-17 14:42 Magi黄元 阅读(230) 评论(0) 推荐(0) 编辑