SelectSort選択ソート

_Pythonが達成#SelectSort選択ソート
DEF select_sort(李): レンジ()(李LEN)におけるIのための
        min_index =#私はちょうどソート最小値の順序として、ここで決定された
        範囲(I + 1でjに対して 、LEN (LI)):最大値は初めから、最高の中央値+1指数であり、比較I + 1 Iからトラバースされる#範囲
            IFのLi [J] <LI [min_index]:
                min_index J = 
        [I]のLi、リチウム[min_index] =リチウム[min_index]、リチウム[I]は、
    リチウム返す


=一覧[1、55、98984、65、165、356、54 ,. 3、645、74、64、35である] 

のLi = select_sort(一覧)

を印刷(LI)

 

ソート機能を選択します。

ダブルトラバーサル
スクラッチ、iは座標が(定義された最大値の終わりを開始)ここで、最小横断周波数可変値として定義される
最小値と順次比較し、小さい方が置換されている。
ホイールトラバースリスト変数は、位置I、保存、最小後。
次回I + 1から始まるトラバースは、残りのすべての最小値を通過します。


選択ソートバブルソートとの類似度が非常に高いと。トラバースダブルです。
違いはその、ある
交換を満たすために、バブルソート同時コントラスト隣接する二つの位置、変数が設定されていない。
選択を並べ替え、変数の定義、各テイクこれは、条件変数が置き換えられます。

おすすめ

転載: www.cnblogs.com/jrri/p/12099917.html