十四周 專案一 驗證演算法(遞迴折半查詢)

2021-07-08 11:48:13 字數 658 閱讀 6153

/*

*檔名稱:graph.cpp

*作 者:蘇凱祺

*完成日期:2023年11月30號

*版 本 號:v1.0

*問題描述:遞迴折半查詢演算法驗證

*/#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=75;

for (i=0; i0)

printf("序列中第 %d 個是 %d\n",result, x);

else

printf("木有找到!\n");

return 0;

}

執行結果:

十四周 專案一 驗證演算法(折半查詢)

檔名稱 graph.cpp 作 者 蘇凱祺 完成日期 2014年11月30號 版 本 號 v1.0 問題描述 折半查詢演算法驗證 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct n...

第十四周專案1 驗證折半演算法

all right reserved 檔名稱 main.cpp 完成日期 2016年12月16日 版本號 v1.0 問題描述 認真閱讀並驗證折半查詢演算法。請用有序表作為測試序列,分別對查詢90 47 100進行測試 輸入描述 無 程式輸出 測試資料 折半演算法 include define max...

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

檔名稱 第十四周專案1.1.cpp 作 者 彭子竹 完成日期 2015年12月4日 版 本 號 v1.0 問題描述 驗證折半查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 typedef int keytype typedef char infotype...