BinarySearchバイナリ検索

＃BinarySearchバイナリ_Pythonが達成検索


＃バイナリ検索は、規則的な配列を見つけることです。

デフbinary_search（LI、NUM）：
    左= 0
    （LI）lenの右=  -  1
    左<=右中：
        半ば=（右+左）// 2
        推測=李[中期]
        NUM <推測の場合：
            右=中旬 -  1
        elifの推測<NUM：
            左=ミッド+ 1
        そうしないと：
            リターン中旬
    戻りなし


リスト= [1、3、35、54、55、64、65、74、165、356、645、98984]

インデックス= binary_search（リスト、165）
印刷（インデックス）

　　

二分探索法を見つけることは、比較的簡単な方法である。
順序付けられた配列について、それは多かれ少なかれ値の問い合わせが所望よりた
、唯一の注意点は、中間値MIDを比較した後、その二分探索法である。
見つけるために大きな値、外観は左右の半ばの上付き文字1が動く
小さな値を探している、範囲が左ミドルを上付きで適切な外観に移動し-1