C語言中折半查找法(二分法)的實現

折半查找法也叫作二分查找,顧名思義,就是把數據分紅兩半,再判斷所查找的key在哪一半中,再重複上述步驟知道找到目標key; 注意:(咳咳,敲黑板)折半查找法僅適用於對已有順序的數組、數據進行操做!!! 很顯然,折半查找法相對於其餘查找方法例如順序查找法效率要高不少; 下面咱們來實際操做一下,瞭解二分查找的奧義。 例如:要在數組arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找k
相關文章
相關標籤/搜索