第14周專案1 （1）折半查詢演算法

問題描述及**：

/*   

*煙台大學計算機與控制工程學院 
*作 者：馬賽
*完成日期：2023年12月1日
*問題描述：請用有序表作為測試序列，分別對查詢90、47、100進行測試
*/#endif // btree_h_included
遞迴#include #define maxl 100
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
int binsearch1(seqlist r,int low,int high,keytype k)
else
return 0;
}int main()
,x=100;
for (i=0; i0)
printf("序列中第 %d 個是 %d\n",result, x);
else
printf("木有找到！\n");
return 0;
}

知識點總結：折半查詢就是把一組資料對半分開，一半一半的查詢，大大節省了查詢的時間，查詢的資料必須是以順序方式儲存

學習心得：

要把邏輯序號和物理序號分開，計算時應從0開始

第14周 專案1（1） 折半查詢

檔名稱 1.pp 完成日期 2015年11月30日 問題描述 驗證演算法 1.折半查詢 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct nodetype typedef nodet...

第14周專案1 （1）驗證折半查詢演算法

問題及 檔名稱 專案1 1.cbp 作 者 董雪 完成日期 2016年11月30日 版 本 號 v1.0 問題描述 驗證折半查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 typedef int keytype typedef char infotype...

第14周 專案1 1 驗證折半查詢演算法

檔名稱 專案1 1.cbp 作 者 彭友程 完成日期 2016年12月1日 版 本 號 v1.0 問題描述 驗證折半查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 typedef int keytype typedef char infotype 10 ...