摘要:
广州疯狂软件学院拥有三大课程体系包括:java课程,android课程,ios课程,疯狂软件年终钜惠,报名java就业班,免费赠送基础班,名额有限,本月火热报名中,欢迎有志之士电话或者QQ咨询。 这种算法 比起 直接插入算法的好处是 减少了比较次数,因为你当前插入的前面的列表中肯定是有序的,那么可以通过折半查找来 得来 你应该插入的位置,再把元素集体完后面挪动。 比如 当前列表是 1, 3 , 9 ,7, 123.当你遍历到7的时候 前面的1,3, 9 实际上已经有序,那么根据折半查找算法可以很容易找到我们应该插入的位置是 9的前面,那么只需要把9 往后面挪动一位,再把7 放到9的位置即可.. 阅读全文