死磕算法
小乾乾布朗尼
这个作者很懒,什么都没留下…
展开
-
二分法插入排序
原理:在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们 中间的那个元素比,如果小,则对前半再进行折半,否则对后半 进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间 的所有元素后移,再把第i个元素放在目标位置上。原创 2017-11-03 22:02:06 · 144 阅读 · 0 评论 -
二分法查找
查找思想:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。原创 2017-11-03 22:16:38 · 171 阅读 · 0 评论