問題解決のアイデアを：数が適切に略2等分、n個配置されていた、[N / 2]の数と比較するには、求められるX = [N / 2]であれば 、 Xを見つけることであり、端X <a [n / 2]場合x>場合のサイクルは、検索がarray,の左半分に続く[N / 2] 、あなたはXを見つけるまで、配列の右半分にし、検索。ゼロを目指す高校数学の二分法にやや似ています。
問題解決の問題：（1）サイクルを円滑に行うことができることを確実にするために、ループのための適切な決意条件を選択します。
（2）高い値と低い値だけ高い=ミッド1及びロー=ミッド+ 1を変更します。
ソート（3）注意がリフティング状況の配列を与えられています。
（4）興開始は、n-1の代わりにNに等しいです。
コアコード：