アルゴリズム - 検索や並べ替え

 

シーケンシャル検索
リストの最初の要素から始めて、検索の順序は、彼らが見つけるまで。

バイナリ検索
候補領域データの順序付けされたリストから[0:N]始めに、処理された中間値候補領域ルックアップの値を比較することにより、候補領域が半分に低減することができます。
リー = [1,2 ,. 3 ,. 4 ,. 5 ,. 6 ,. 7 ,. 8 ,. 9 ] 

ヴァル = 5 DEF (リー、ヴァル)検索: = 0 
    ハイ = LEN(リー) - 1。
     一方、低<= 高:
        MID =(ハイ+低)// 2
         IFヴァル== のLi [MID]:
             戻りMID
         のelifヴァル< リチウム[MID]:
            ハイ = MID + 1。
          = MID - 1。
    


リターン ' ノー' 

プリント(検索(LI、ヴァル))
ソート低いBトリオ:
バブルソート
選択ソート
、挿入ソート
ソートNBトリオ:
クイックソート
ヒープソート
マージソートません
:ソートとは1 
基数ソート
ソートシェル
バケットソート

 

おすすめ

転載: www.cnblogs.com/ls1997/p/10931790.html
おすすめ