問題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(検索値) 比較 結果