T7.バイナリサーチ（2分探索）FE

T7.バイナリサーチ（2分探索）FE

問題１．FE平成24年度秋

昇順に整列済みの配列要素A(1)，A(2)，…，A(n)から，A(m)＝kとなる配列要素A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm＝0である場合は，A(m)＝kとなる要素は存在しない。図中のaに入る式はなにか。ここで，"／"は，小数点以下を切り捨てる除算を表す。

※100個の配列（index 0～99）のindex1から99に0～5000までの乱数の値を格納して実行確認する。

【クラス図】

--------------------------------------

クラス名　

BinarySearchArray

--------------------------------------

フィールド定義

--------------------------------------

メソッド定義

+bubbleSort(array:int[]):void

+binarySearch(array:int[],key:int):int

+printArray(array:int[]):void

--------------------------------------

#:protected

-:private

+:public

【実行クラス】BinarySearchArrayMain.java

【実行結果】