專案1 1 2 遞迴的折半查詢演算法

2021-07-08 11:38:33 字數 619 閱讀 1543

/*   

* 檔名稱:main.cpp

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

* 版本號:vc++6.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;

}

執行結果:

折半查詢的遞迴演算法

可能很多地方做得不好,希望大家給我意見。這個演算法是用c 寫的折半查詢的演算法,用的是遞迴演算法。演算法 折半查詢的遞迴演算法 includeusing namespace std define maxsize 100 define ok 1 typedef structelemtype typed...

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

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

java演算法 折半查詢 遞迴演算法和非遞迴演算法

package ceshi public class bisearch param args 折半查詢 當查詢表是有序表時,可採用折半查詢 基本思想 在有序表中,取中間元素作為比較物件,若給定值k與中間記錄關鍵字相等,則查詢成功 若給定值k小於中間記錄的關鍵字,則在表的左半區繼續查詢 若給定值k大於...