Fork me on GitHub
2015年2月6日
基础算法之插入排序Insertion Sort
摘要： 原理通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。相信大家都打过扑克牌，很好理解。例子将数组[5,6,3,1,8... 阅读全文
posted @ 2015-02-06 17:56 Jackbase 阅读(788) 评论(0) 推荐(0) 编辑