Python-二分法

配列の一致する番号を検索し、シリアル番号を返します。

デフ(リスト、アイテム)を見つけます:

低= 0

    hith = LEN(リスト)-1

    低しばらく<= hith:

半ば= INT((低+のhith)/ 2)

リストであれば[中期] ==アイテム:

リターン中旬

[中期]リストであれば、<項目:

低=半ば+1

        他:

hith = hith -1

    Noneを返します

リスト= [1,2,3,4,5,6,7,8,9]

アイテム= 7

印刷((リスト、アイテム)を見つけます。)

おすすめ

転載: www.cnblogs.com/April-Chou-HelloWorld/p/11563548.html