Python 線性查找
線性查找指按一定的順序檢查數組中每一個元素,直到找到所要尋找的特定值為止。
實例
def search(arr, n, x):
for i in range (0, n):
if (arr[i] == x):
return i;
return -1;
# 在數組 arr 中查找字元 D
arr = [ 'A', 'B', 'C', 'D', 'E' ];
x = 'D';
n = len(arr);
result = search(arr, n, x)
if(result == -1):
print("元素不在數組中")
else:
print("元素在數組中的索引為", result);
執行以上代碼輸出結果為:
元素在數組中的索引為 3