順序查詢和折半查詢

2022-06-24 05:15:14 字數 661 閱讀 3505

順序查詢可以是線性表也可以是鍊錶,同是既可以是有序的也可以是無序。

折半查詢僅適用於有序的線性表

#include #include 

#define elemtype inttypedef

struct

sstable;

//表的資料結構

void creatss(sstable *st)}//

建立線性表

void printss(sstable *st)

printf("\n

");}void searchss(sstable *st,elemtype key)

else//

位置一般從1開始

}

if(flag==0)}//

一般線性表查詢

void searchbin(sstable *st,elemtype key)

else

if(st->elem[mid]>key)

else low=mid+1

; }

if(flag==0)

else//

位置一般從1開始

}//折半查詢

void

main()

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

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

順序查詢 折半查詢

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

順序表的順序查詢和折半查詢

順序查詢 include using namespace std intseqsearch int r,int n,int k return i int main int k cout 請輸入要查詢的數 k for int i 1 i n i cout 該數在陣列中的位置為 cout seqsear...