演算法與資料結構之順序查詢（C語言）

1 #include2 #include3

//順序查詢基本思想：從線性表的一端開始，逐個檢查關鍵字是否滿足給定的條件
4int sequentialsearch(int *a,int n,int
x);5
6int main(void)7
;9intnum,結果;
10 printf("
請輸入要查詢的數：");
11 scanf("
%d",&num);
12 結果=sequentialsearch(m,10,num);//
返回查詢的下標
13if(結果==-1
)14 printf("
沒找到\n");
15else
16 printf("
在m[%d]裡找到%d \n
",結果,num);
17 system("
pause");
1819
return0;
20}2122
int sequentialsearch(int *a,int n,int
x)23
3031
if(i==n)
32return -1;33
34 }

資料結構與演算法之查詢演算法一 順序查詢

問題 在已知序列中找出與給定關鍵字相同的數的具體位置。解決方案 讓關鍵字與佇列中的數從第乙個開始逐個比較，直到找到與給定關鍵字相同的數為止。輸入 序列 71 23 56 85 17 29 93 64 39 49 輸出 若找到，則輸出查詢到的元素 位置和查詢次數 否則輸出 對不起，沒有這個數！如下 f...

C語言資料結構之查詢（順序查詢，折半查詢）

為了演示方便，順序查詢和折半查詢的資料儲存結構就直接採用陣列。1 順序查詢 順序查詢跟我們用迴圈遍歷進行暴力破解類似。直接看 define n 11 順序查詢 適用於線性表 intseq search int arr,int key 對，順序查詢就是這麼簡單。2 折半查詢 二分查詢 折半查詢僅適用於...

資料結構與演算法（C ） 順序查詢與折半查詢

順序查詢 速度慢 例如 100萬個資料，平均要找50萬次 沒有排序的資料 只能順序查詢 include using namespace std int sequesearch int a,const int n,const int x int main int result int num 7 re...