古典的なアルゴリズムの学習 - 直接選択ソート_PHP チュートリアル

古典的なアルゴリズム学習 - 直接選択ソート

直接選択ソートは直接挿入ソートに似ています。どちらもデータを順序付き領域と順序なし領域に分割します。違いは、直接挿入ソートでは順序なし領域の最初の要素を順序付き領域に直接挿入して、更新された大きな順序付きソートを形成することです。領域; 直接選択ソートは、順序付けされていない領域から最小の要素を選択し、順序付けされた領域の最後に直接配置します。サンプルコードは https://github.com/chenyufeng1991/SelectSort にアップロードされました

アルゴリズムは次のように説明されます:
(1) 最初、配列はすべて順序付けされておらず、領域は a[0...n-1] です。 i = 0 とします。

(2) 順序なし領域a[i...n-1]内の最小の要素を選択し、a[i]と置き換えます。交換後、a[0...i] は順序付けられた領域を形成します。

(3) i++ で i == n-1 になるまで 2 番目のステップを繰り返し、ソートが完了します。

実装は次のとおりです: