2015年3月16日
排序二：二分查找法优化插入排序
摘要： 通俗的插排是对一个整型数组进行升序排序，可以看出每个元素插入到队列中经过两个步骤：先是挨个比较，找到自己所在的位置；然后把后面的数据全部移位，然后把元素插入。要把数据插入，移位是必不可少了。那么，挨个比较倒是可以优化，因为要插入的队列已经是排序好的，我们可以使用二分法来减少比较的次数。二分法的时间复... 阅读全文
posted @ 2015-03-16 19:34 叫我霍啊啊啊 阅读(383) 评论(0) 推荐(0) 编辑