問題4
(1)Data = [4, 11, 32, 49, 51, 68, 80, 99]
(2)i = 0
(3)j = 要素数(Data) – 1
(4)x = 【外部からの入力】
(5)i <= jの間繰り返す:
(6)│ m = (i + j) ÷ 2
(7)│ もし Data[m] == x ならば:
(8)│ │ 表示する(m + 1, "番目")
(9)│ │ 繰り返しを抜ける
(10) │ そうでなくもし Data[m] > x ならば:
(11) │ │ j = m – 1
(12) │ そうでなければ:
(13) ⎿ ⎿ i = m + 1
検索する値を入力して「1ステップ進む」または「自動実行」ボタンをクリックしてください
トレース表:
| 実行順 |
i |
j |
m=(i+j)÷2 |
Data[m] |
x(検索値) |
比較 |
結果 |