2015年10月29日
插入排序的优化，比较插入同步进行
摘要： 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据,从而得到一个新的、个数加一的有序数据 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。 网上找到的程序多是先比较找到插入的位置，再移动位置。还有文章说将查找位置的过程用二分法进行优化，其实根本没用，可以将比较插... 阅读全文
posted @ 2015-10-29 12:22 whchensir 阅读(278) 评论(0) 推荐(0) 编辑