根據python中列表查詢某乙個數
alist=[1,2,3,4,5,6,3,8,9]
sign=false #初始值為沒找到
x=int(input("請輸入要查詢的整數："))
for i in range(len(alist)):
if alist[i]==x:
print("整數%d在列表中，在第%d個數"%(x,i+1))
sign=true
if sign==false:
print("整數%d不在列表中"%x)
alist=[1,2,3,4,5,6,3,8,9]
sign=false
x=int(input("請輸入要查詢的整數："))
for i in alist:
if i==x:
print("整數%d在列表中，在第%d個數"%(x,i))
sign=true
if sign==false:
print("整數%d不在列表中"%x)
有以下幾種函式，in ， index（），count（）
alist=[1,2,3,4,5,6,3,8,9]
5 in alist #查詢5是否在列表中
alist.index(5) #返回第乙個資料5的下標
alist.index(5,4,10) #返回從下標4到10(不包含) 查詢資料5
alist.count(5) #返回資料5的個數
查詢演算法之順序查詢Python
查詢演算法中最直觀最容易理解的就是順序查詢了，思路比較簡單，就是在順序表 包括鍊錶 中按次序逐個比較，直到找到或者遍歷完線性表。關鍵點是順序遍歷。def sequentialsearch alist,item pos 0 found false while pos len alist and not...
python 基本演算法（順序查詢）
一，順序查詢 查詢演算法是程式中經常用到的演算法。假定要從n個元素中查詢 x 的值是否存在，最原始的方法是從頭到尾挨個查詢，這種查詢的方法叫順序查詢方法。順序查詢有三種情形可能發生 最好的情況，第一項就是要查詢的資料物件，只有一次比較，最差的情況，需要 n 次比較，全部比較完之後找不到資料。平均情況...
python實現順序查詢和折半查詢
1 順序查詢 特點 不需要內容有序，乙個乙個查詢 缺點 查詢效率低，不適合大資料 假設資料的總個數為n，則計算複雜度為n 2 下面的程式由三個函式組成，第乙個函式是裝飾器，作用是計算函式的 執行時間 第二個函式的作用是資料的輸入，為方便直接給列表裝載i 第三個函式的作用是實現順序查詢 coding ...