简要描述折半查找的算法思路
就是开始定义两个指向数组下标的 变量 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
知道吧
-
上一篇:c语言中的折半查找法是什么原理?
-
下一篇:数据结构的折半查找怎么回事