順序查詢與折半查詢

2021-09-24 03:34:59 字數 519 閱讀 1766

#includeusing namespace std;

const int max=10;

//順序查詢

int seqsearch1(int r,int n,int k)

return i;//返回元素在陣列中的下標即元素的序號

}int seqsearch2(int a, int n, int x)//陣列a,n總數,x查詢數

if(i>n) //查詢完成,沒找到返回-1

return -1;

}//二分查詢非遞迴

int binsearch1(int r,int n,int k)

else if(r[mid]high) return 0;

else

for(int i=1;i<=10;i++)

cout

cout

順序查詢 折半查詢

順序查詢 基本流程 從線性表的一端開始,逐一查詢滿足條件的線性表元素,有則返回元素位置資訊,無則返回錯誤資訊。include using namespace std int seq search int arr,int len,int key return 1 int main int num 6 ...

順序查詢和折半查詢

順序查詢可以是線性表也可以是鍊錶,同是既可以是有序的也可以是無序。折半查詢僅適用於有序的線性表 include include define elemtype inttypedef struct sstable 表的資料結構 void creatss sstable st 建立線性表 void pr...

靜態查詢(順序查詢和折半查詢)

聽說過一句話,程式設計之久,除了資料結構和演算法什麼也不屬於我們。為了更好的學習資料結構和演算法,今天決定先把清華大學出版的資料結構 c語言版 書中的演算法實現一遍。現在開始第一彈。貴在堅持。順序查詢 演算法描述 include include 順序表的查詢 define eq a,b a b de...