第十三周 專案1 線性表的折半查詢

/*

* 完成日期:2017 年 11 月 25日

* 版 本 號:v1.0

** 問題描述:線性表的折半查詢

*/#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()

,x=75;

for (i=0; i0)

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

else

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

return 0;}

2.遞迴的折半查詢演算法

#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;
}

第十三周 專案一 驗證演算法（1）線性表的折半查詢

all right reserved.檔名稱 search 完成日期 2017年11月30日 版本號 v1.0 問題描述 線性表的折半查詢 輸入描述 隨機輸入 程式輸出 查詢結果 1.折半查詢 本文是 資料結構基礎系列 8 查詢 中第3課時 線性表的折半查詢 的例程。include define m...

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

all rights reservrd.版本號 v1.0 問題描述 驗證折半查詢演算法 問題輸入 請用有序表作為測試序列，分別對查詢90 47 100進行測試。問題輸出 見截圖 include define maxl 100 typedef int keytype typedef char info...

第十三周 專案1 折半查詢法（遞迴）

問題及 煙台大學計算機與控制工程學院 檔名稱 mian.cpp 作 者 劉磊 完成日期 2015.12.11 版 本 號 v1.0 問題描述 折半遞迴查詢 輸入描述 無 程式輸出 無 include define maxl 100 typedef int keytype typedef char i...