至急 写真のアルゴリズムの問題の解説をお願いします。 解答は(1)からカ、ア、アですが、いまいち理解できません。

Question

至急
写真のアルゴリズムの問題の解説をお願いします。

解答は(1)からカ、ア、アですが、いまいち理解できません。whileのif文のあとのmidの値は実数になってしまうと思いますが、この値は切り捨てて考えるということでしょうか？そのような事は問題に書いてないためわからないです…

こちらの問題集の解答を拝見しても理解ができないため、解説をお願い致します。

基本情報記述者試験
アルゴリズム

Answer 1

二分探索ですね。mid は切り捨てするので整数です。

アルゴリズムの簡単な説明をします。

二分探索とは、ソートされた配列などで値を探すアルゴリズムです。
探索範囲の真ん中の値を調べることによって、探している値が探索範囲の前半分にあるのか後ろ半分にあるのかを求めます。
前半分か後ろ半分かわかったら、その区間を新たな探索範囲として、同じことを繰り返します。一回探索するごとに探索区間が半分に減るため、効率的にデータを探索できます。

大雑把な手順：
① low = 0; high = n + 1 とする。
② mid = (low + high) / 2 とする（high と low の真ん中）
③ tbl[mid] を調べる。もしこれが data 未満なら、探しているデータは（もしあるなら）mid と high の間。 low = mid とする。もしこれが data より大きいなら、探しているデータは（もしあるなら）low と mid の間。 high = mid とする。もしこれが data と等しいなら、while ループを抜ける。
④ ②～③の繰り返し

以下の記事が初心者向けによいと思います。
https://qiita.com/Pro_ktmr/items/8946723fe08ba29a977c