有序表的二分查詢

問題描述：經典演算法——有序表的二分查詢

#include #define size 10

/**csdn學院--2016級
*目的：讓**見證成長(作為乙個初學的菜鳥，如
*檔名稱:myfun150.c
*問題描述:經典演算法——有序表的二分查詢
*完成日期:2023年4月23日
*/int main()
; int key,low=0,high=size-1;
int mid,index=-1;
printf("please enter a search number!");
scanf("%d",&key);
while(low<=high)
if(arr[mid]=0)
printf("array lookup location:a[%d]\n",index);
else
printf("not found!\n");
return 0;
}

心得體會作為乙個大學二的菜鳥，開始慢慢前進，多多少少感到有收穫，由於水平有限，多多少少有錯，望包涵

重新上傳

取消

有序表上的二分查詢

基本思想 在乙個查詢區間中，確定出查詢區間的中心位置，用待查詢資料元素的關鍵字和中心位置上資料元素的關鍵字比較，若兩者相等則查詢成功 否則若前者小於後者，則把區間定為原查詢區間的前半段，繼續這樣的過程 否則若前者大於後者，則把查詢的區間定為原查詢區間的後半段，繼續這樣的過程.這樣的查詢過程一直進行到...

二分查詢有序陣列

對於乙個有序字串陣列，用二分法查詢某一字串是否存在於該字串陣列中。函式原型為 bool binarysearch const vector array,const string target 注意這裡的有序指的是字典序，如字串陣列 a,ab,ac,bc,cd,d 就是有序字串陣列，而 a,b,ab ...

有序陣列的二分查詢

給出乙個有序陣列 公升序 以及指定的數值。返回指定數值在陣列中的下標 若不存在則返回 1 在傳入的公升序陣列arr中查詢是否有元素值與給定的number相等。param arr 有序陣列 公升序 param number 指定的數值 return 指定數值在該陣列中的下標值。返回 1表示不存在 st...