丰富自己的代码库-直接插入排序
摘要:
直接插入排序,就是把一个无序集合每次抽出一个集合插入到有序集合中,如此循环一直到无序集合为空。 算法的关键在于插入,首先一个数据跟有序集合的最后一个比较若小于(或大于)则放在最后一个位置,若不满足则位置前移,如果是数组则数据位置要不断后移,以腾出位置来放新数据,直到找到一个满足前一个数据小于(或大于 阅读全文
posted @ 2016-12-02 14:46 杨杨09265 阅读(115) 评论(0) 推荐(0) 编辑