数据结构-二分查找(含全部代码)

函数分析如下: Binary_search(SqList L,ElemType key) 参数:顺序表L,待查关键字 功能:查找key 时间复杂度:O(logn) 每次和中间值比较,相同返回下标,不相同调整边界。 函数代码: //二分查找函数 int Binary_search(SqList L,ElemType key) { int low = 0;int mid = 0;int high =
相关文章
相关标签/搜索