第十四周實踐專案1 驗證演算法（1）折半查詢演算法

/* 

* 檔名稱：專案1-1.cbp 
* 作    者：劉晨筱
* 完成日期：2023年11月30日 
* 版 本 號：v1.0 
* 問題描述：折半查詢演算法的驗證，用有序表 作為測試序列，分別對90,47,100進行測試。
* 輸入描述：90,47，100 
* 程式輸出：測試資料 
*/

**：

#include #define maxl 100

typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl];     //順序表型別
int binsearch(seqlist r,int n,keytype k)
return 0;
}int main()
;        scanf("%d",&x);

執行結果：

（1）查詢90：

（2）查詢47：

（3）查詢100：

知識點總結：

折半查詢是基於順序儲存的查詢方式較快的一種演算法。

學習心得：

自己改了改**，得出結果還是開心的。

第十四周專案（1） 驗證演算法1

問題及 煙台大學計算機與控制工程學院 作 者 楊甯 完成日期 2015年11月30日 分別對查詢90 47 100進行測試。include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct node...

第十四周專案1 驗證演算法（1）

程式 檔名稱 1.cpp 完成日期 2016年12月8日 版本號 vc6.0 問題描述 認真閱讀並驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試 輸入描述 無 程式輸出 測試結果 include define maxl 100 typedef int keytype...

第十四周 專案1 驗證演算法（1）

1.非遞迴折半查詢 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct nodetype typedef nodetype seqlist maxl 順序表型別 int binsear...