/*
*all rights reservrd.
*檔名稱 :test.cpp
*版本號: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;
}
遞迴的折半查詢演算法:
#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 驗證演算法(1)
all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 驗證演算法 問題及 折半查詢 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct node...
第十三周專案1 驗證演算法2
檔名稱 專案1 驗證演算法 作 者 董麗娟 完成日期 2017年11月23日 版 本 號 v1.0 分塊查詢 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef char infot...
第十三周 專案1 驗證演算法(2)
作 者 武美妤 完成日期 2017年11月16日 版 本 號 v1.0 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef char infotype 10 typedef stru...