折半查詢的遞迴演算法

2021-07-13 07:48:55 字數 379 閱讀 7427

可能很多地方做得不好,希望大家給我意見。

這個演算法是用c++寫的折半查詢的演算法,用的是遞迴演算法。

//演算法 折半查詢的遞迴演算法 

#includeusing namespace std;

#define maxsize 100

#define ok 1;

typedef structelemtype;

typedef structsstable;

int initlist_sstable(sstable &l)

l.length=0;

return ok;

}int insert_sstable(sstable &l)

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

檔名稱 main.cpp 完成日期 2015年11月30日 版本號 vc 6.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大於...

折半查詢法的遞迴與非遞迴演算法

include stdio.h int bisearch int a,int low,int high,int k int main printf 請輸入你要查詢的數 n scanf d s printf 待查詢的數 d n s pos bisearch a,0,9,s 引數傳遞弄錯了,k和s。if...