2019年7月19日
插入排序
摘要： 今天复习了插入排序。插入排序的主要思想类似于玩扑克牌的洗牌，假设之前的元素都是有序的，将取出的元素key和之前有序的元素进行比较，如果之前元素比key大，就向后挪一个位子，否则就不用挪动。找到最后一个比key大的元素并且将它向后挪了一个位子之后，空出来的那个位子就是key的位子了。现在我来写一下插入 阅读全文
posted @ 2019-07-19 21:21 xbc121 阅读(112) 评论(0) 推荐(0)