二分查找
基本要求
1.必须采用顺序存储结构。
2.必须按关键字大小有序排列。
注意:
- 不能改变数组的基本顺序(如果不在意可以改变)
- 不能的话,只能使用基本查找的方法来查找
- 不能先排序在进行二分查找
比较次数:
当顺序表有n个关键字时:
查找失败时,至少比较a次关键字;查找成功时,最多比较关键字次数是b。
注意:a,b,n均为正整数。
如果有值就返回支所在的位置
如果没有则返回-1;
二分查找
基本要求
1.必须采用顺序存储结构。
2.必须按关键字大小有序排列。
注意:
比较次数:
当顺序表有n个关键字时:
查找失败时,至少比较a次关键字;查找成功时,最多比较关键字次数是b。
注意:a,b,n均为正整数。
如果有值就返回支所在的位置
如果没有则返回-1;