對順序儲存的資料進行查詢，最簡單的演算法就是從頭開始，逐個檢查。若能夠在表中找到與給定關鍵字匹配的元素，則查詢成功，否則查詢失敗。
這個演算法可以非常簡單的得以實現：
typedef struct
s_eletype;
typedef struct
s_list;
int search(s_list lst, int k, s_eletype* x)
}return false;
}
i < lst.size；第二次是檢查表中對應位置上元素的關鍵字是否與給定的關鍵字匹配。假定，引數傳進來的關鍵字一定能夠在表中找到相關元素，那陣列越界檢查能否去掉呢，畢竟能少一步操作就少一步嘛。
那search函式就可以改一下：
int search(s_list lst, int k, s_eletype* x)
return false;
}
lst.element[i].key != k這個條件，在申請表空間時可以多申請乙個元素所需的空間，即size+1；在最後乙個位置賦予要查詢元素的關鍵字，這個元素又被稱為哨兵。
int search(s_list lst, int k, s_eletype* x)
return false;
}
以上的實現方式並沒有考慮資料的有序性，倘若資料是從小到大有序存放的呢。
例如：key12
3567
8910哨兵
value
1125
2314
1512
3156
45元素關鍵字從小到大有序排放，如給定查詢的元素關鍵字為3，for迴圈只需執行三次便可查到相應元素。那如果傳進來的關鍵字為4呢，那整個搜尋過程必須找遍整個表才能結束，但是我們明明知道表中key值在5之後怎麼也不可能查詢到key值為4的元素，後面這些查詢工作都是白做的。假如引數傳進來的key在表中key[i]與key[i+1]之間的概率等同，則實際需要進行比較的次數平均為（n+1）/2，但上面程式實際進行的比較次數卻是（n+1）次，必須改進。
既然是有序的，那麼程式可以在lst.element[i].key >= k時退出for迴圈，即條件可以改為lst.element[i].key < k。
int search(s_list lst, int k, s_eletype* x)
return false;
}
有三種可能的自組織表方式：計數方式、移至開頭和互換位置。
本篇完 -?
查詢演算法之順序查詢
演算法思想 順序查詢演算法是一種較為簡單的演算法，它把待查詢的所有序列元素都遍歷一遍，直到查詢到該關鍵字為止。時間複雜度最壞的情況下為o n 時間複雜度最好的情況下為o 1 順序查詢演算法實現 author qiu public class ordersearch 待查詢陣列 int key 8 待...
查詢演算法之順序查詢
順序查詢又稱為線性查詢，查詢過程為 從陣列的第乙個位置 或最後乙個位置 開始，遍歷整個陣列，對下標索引對應的值與要查詢的值進行比較，如果相等，則查詢成功，返回下標值 如果遍歷完整個陣列，下標對應的值與要查詢的值都不等，則查詢不成功，返回 1。演算法實現 public int search seq i...
查詢演算法之順序查詢Python
查詢演算法中最直觀最容易理解的就是順序查詢了，思路比較簡單，就是在順序表 包括鍊錶 中按次序逐個比較，直到找到或者遍歷完線性表。關鍵點是順序遍歷。def sequentialsearch alist,item pos 0 found false while pos len alist and not...