線性檢索

搜尋數據是否存在陣列中

從 height[0] 開始,依序與 target 比較。按「下一步」觀察指標如何移動,以及 found 何時改變。

height = [168, 154, 172, 160, 181, 149, 176, 165, 158, 170]

偽代碼

Python

輸入 targettarget = int(input("target: "))
found <- Falsefound = False
設 i 由 0 至 9for i in range(0, 10):
如果 target = height[i] if target == height[i]:
found <- True found = True
輸出 foundprint(found)

此版本即使找到相符的值,也會繼續檢查至第 10 個元素;found 一旦變成 True,就不會改回 False。 偽代碼與 Python 均使用 0 至 9 的索引。

1–20 個項目

輸入整數後按 Enter 或「下一步」。按重設可換一組 height 數值。

height 陣列
第 0 / 10 步
目前位置 已比較 相符