二分查找（對(duì)半搜索）

本文采用Java書(shū)寫(xiě)選擇排序，其他語(yǔ)言類似可以借鑒著寫(xiě)

所謂二分查找和對(duì)半搜索，即對(duì)于升序（或者降序）的有序序列進(jìn)行查找時(shí)，由于有序我們可以直接從中間查找相等返回。大于則在右側(cè)子序列中進(jìn)行二分查找，小于則對(duì)左側(cè)子序列進(jìn)行二分查找。直至找到或者子序列只有一個(gè)元素為止。

代碼實(shí)現(xiàn)

• 迭代方法實(shí)現(xiàn)public int binSearch(int[] nums, int target) {int index, low = 0, hight=nums.length-1;while (low<=hight){index = (low+hight) / 2;if(target<nums[index]) hight = index - 1;else if(target>nums[index]) low = index + 1;else return index;}return -1; }
• 遞歸方法實(shí)現(xiàn)public int binSearch(int[] nums, int target) { return binSearch(nums,target,0,nums.length-1); } public int binSearch(int[] nums, int target, int low, int high){int index = -1;if(low<=high){index = (low+high)/2;if(target<nums[index])return binSearch(nums,target,low,index-1);else if(target>nums[index])return binSearch(nums,target,index+1,high);else return index;}return index; }

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的二分查找（对半搜索）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。