二分查找的思想：

在徐匯等地區(qū)，都構建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務理念，為客戶提供做網(wǎng)站、成都做網(wǎng)站 網(wǎng)站設計制作按需策劃,公司網(wǎng)站建設,企業(yè)網(wǎng)站建設,高端網(wǎng)站設計,成都營銷網(wǎng)站建設,外貿(mào)網(wǎng)站建設,徐匯網(wǎng)站建設費用合理。

 假設數(shù)據(jù)是按升序排序的，對于給定值key，從序列的中間位置開始比較，如果當前位置值等于key，則查找成功；若key小于當前位置值，則在數(shù)列的前半段中查找；若key大于當前位置值則在數(shù)列的后半段中繼續(xù)查找，直到找到為止。

二分查找思想并不復雜，但是在寫代碼的時候一定要控制好邊界值。有兩種控制邊界值的方法，左閉右閉和左閉右開。

循環(huán)實現(xiàn):

int BinarySelect(int *a, int size, int key)
{
	if (a == NULL || size == 0)
	{
		return -1;
	}
	int left = 0, right = size -1 ;//改成左閉右開 right=size;
	while (left <=right)  //改成左閉右開 left<right
	{
		int mid = left + (right - left) / 2;
		if (a[mid] > key)
		{
			right = mid - 1;   //改成左閉右開  right=mid;
		}
		else if (a[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

遞歸實現(xiàn)：

int BinarySelect_R(int *a, int left, int right,int key)//此時傳的是左閉右閉區(qū)間
{
	if (left > right)//如果right傳的是開區(qū)間,條件是>=
		return -1;
	int mid = left + (right - left) / 2;
	if (a[mid] > key)
	{
		return BinarySelect_R(a,left,mid-1,key);//如果right傳的是開區(qū)間，此時第三個參數(shù)是mid
	}
	else if (a[mid] < key)
	{
		return BinarySelect_R(a, mid + 1, right, key);
	}
	else
		return mid;
}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調(diào)度，確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務器買多久送多久。

本文名稱：二分查找的遞歸及非遞歸實現(xiàn)-創(chuàng)新互聯(lián)
本文路徑：http://chinadenli.net/article24/dhcjce.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、網(wǎng)頁設計公司、移動網(wǎng)站建設、ChatGPT、App開發(fā)、全網(wǎng)營銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)