一,順序查詢
查詢演算法是程式中經常用到的演算法。假定要從n個元素中查詢 x 的值是否存在,最原始的方法是從頭到尾挨個查詢,這種查詢的方法叫順序查詢方法。
順序查詢有三種情形可能發生:最好的情況,第一項就是要查詢的資料物件,只有一次比較,最差的情況,需要 n 次比較,全部比較完之後找不到資料。平均情況下,比較次數為 n/2 次。演算法的時間複雜度是 o(n) .
例 : 在列表中查詢 x 是否存在
def sequest(alist, item):
pos=0 #初始查詢位置
found=false #未找到資料物件
while pos例 : 在列表順序中 查詢最大值和最小值
def max(alist):
pos = 0 #初始位置
imax=alist[0] #假設第乙個元素是最大值
while pos < len(alist): #在列表中迴圈
if alist[pos] > imax: #當前列表的值大於最大值 ,則為最大值
imax=alist[pos]
pos = pos+1 #查詢位置 +1
return imax
def min(alist):
pos = 0 # 初始位置
imin = alist[0] #假設第乙個元素是最小值
for item in alist: #對於列表中的每乙個值
if item < imin: #當前的值小於最小的值 則為最小值
imin = item
return imin
def main():
testlist=[2,3,4,5,6,8,34,23,55,234]
print('最大值是:',max(testlist))
print('最小值是:',min(testlist))
if __name__=='__main__':
main()
基本查詢演算法 順序表查詢
查詢表是由同一型別的資料元素 或記錄 構成的集合。關鍵字是資料元素中某個資料項的值,又稱為鍵值,用它來標示乙個資料元素。也可以標示乙個記錄的某個資料項 字段 的值,稱之為關鍵碼。按照查詢表操作方式可以分為 靜態查詢表和動態查詢表 靜態查詢表 只做查詢操作的查詢表 主要的操作 為了提高查詢的效率,專門...
查詢演算法之順序查詢Python
查詢演算法中最直觀最容易理解的就是順序查詢了,思路比較簡單,就是在順序表 包括鍊錶 中按次序逐個比較,直到找到或者遍歷完線性表。關鍵點是順序遍歷。def sequentialsearch alist,item pos 0 found false while pos len alist and not...
查詢演算法 順序查詢
又叫線性查詢 我們來看乙個題目 科大有學生成績分布如下 1,8,10,89,1000,1234 要求 判斷數列是否包含某個特定的值 這裡我就不舉例 直接在題目中展示 找到了就返回值以及下標 順序查詢演算法 author 王 public class seqsearch 無序的陣列 int index...