Python-選択ソートアルゴリズム

#の選択ソート、時間複雑さO(N²)
DEF select_sort(ARR):
     「」 " 
    まず、ソートされていない(大きい)要素の最小の配列を見つける、開始位置は、ソートされた配列に格納されている。
    ソートされていない残りの要素からの継続しましたソート、最小(大)の要素を検索し、シーケンスの最後に置く。
    すべての要素がソートされるまで、繰り返しステップを。
    :PARAM編曲:
    :リターン:
    「」 " 
    のためのレンジ(LEN(ARRを) - 1 ) :
         レコードインデックスの最小数は、インデックスiの最小数である設定 
        MIN_VAL =  J における範囲は、(i + 1。、LEN(ARR)):
             IF ARR [J] < ARR [MIN_VAL]:
                は、より少ない数を見つけます置換 
                MIN_VAL = Jの
         #は、iが最小数ではなく、私は交換の最小数であります
        もし!= :min_val 
            [i]が編曲、[min_val] ARR =のARR [min_val]、[i]はARR

 

おすすめ

転載: www.cnblogs.com/zivli/p/11122481.html