數據結構-二分查找(含全部代碼)

函數分析如下: 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 =
相關文章
相關標籤/搜索