简要描述折半查找的算法思路

简要描述折半查找的算法思路

就是开始定义两个指向数组下标的 变量 left right来存放数组的开始下标,和结束下标

如 a[10]={1,2,3,4,5,6,7,8,9,10}

left=0 right=9

现在就是对于一个无知大小的数,temp

就是和 middle=(left+right)/2 的那个数组的数比较啊

if(a[middle]>temp) left=middle+1

if(a[middle]<temp) right=middle-1

直到: left>right

知道吧

粤ICP备17098710号 微点阅读