線性檢索
搜尋數據是否存在陣列中
從 height[0] 開始,依序與 target 比較。按「下一步」觀察指標如何移動,以及 found 何時改變。
height = [168, 154, 172, 160, 181, 149, 176, 165, 158, 170]
偽代碼 | Python |
|---|---|
| 輸入 target | target = int(input("target: ")) |
| found <- False | found = False |
| 設 i 由 0 至 9 | for i in range(0, 10): |
| 如果 target = height[i] | if target == height[i]: |
| found <- True | found = True |
| 輸出 found | print(found) |
此版本即使找到相符的值,也會繼續檢查至第 10 個元素;found 一旦變成 True,就不會改回 False。 偽代碼與 Python 均使用 0 至 9 的索引。
1–20 個項目
輸入整數後按 Enter 或「下一步」。按重設可換一組 height 數值。
height 陣列
第 0 / 10 步
目前位置 已比較 相符
準備開始
目前指向 height[0]。輸入 target,按「下一步」比較第一個數值。