古典的なアルゴリズムの学習 - 直接選択ソート_PHP チュートリアル
- WBOYオリジナル
- 2016-07-12 08:54:41823ブラウズ
古典的なアルゴリズム学習 - 直接選択ソート
直接選択ソートは直接挿入ソートに似ています。どちらもデータを順序付き領域と順序なし領域に分割します。違いは、直接挿入ソートでは順序なし領域の最初の要素を順序付き領域に直接挿入して、更新された大きな順序付きソートを形成することです。領域; 直接選択ソートは、順序付けされていない領域から最小の要素を選択し、順序付けされた領域の最後に直接配置します。サンプルコードは 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 番目のステップを繰り返し、ソートが完了します。
実装は次のとおりです:
リーリー声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。