Pythonの基礎 - バイナリ検索

＃バイナリ検索


DEFのsort_search（LST、キー）：
    「」「
        バイナリ検索
    ：PARAM LST：順序付けられたシーケンス
    ：paramキーの：あなたが探しているキー値
    リターン：中の列の数のキー・インデックス
    」「」
    ロー、ハイ= 0、 LEN（LST）-1 
    ながら、低<高：
        MID =（高+低）// 2 
        IF LST [MID] <キー：
            低= MID + 1。
        のelif LST [MID]>キー：
            ハイ= MID - 1。
        他：
            リターンMID 
    リターンなし


L = [1,2 ,. 3 ,. 4 ,. 5 ,. 6 ,. 7 ,. 8 ,. 9。】
プリント（ 'キーインデックス：'、sort_search（L 80））