通信用語の基礎知識 IPv4
戻る
参加者募集中

単純選択ソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:たんじゅんせんたくソート
外語:straight selection sort 英語
品詞:名詞

記事の有効期限について

この記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。

更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。また、現在当サイトは編集仲間を求めています

ソートアルゴリズムの一つ。

数列の中から一番大きな(小さな)数を1つずつ取り出し、最初から並べていく。

平均計算量、最悪計算量ともにO(n^2)。

単純選択法の経過
開始                    5 3 9 7 1 2 6 4 10 8
1                       5 3 9 7 * 2 6 4 10 8
1 2                     5 3 9 7 * * 6 4 10 8
1 2 3                   5 * 9 7 * * 6 4 10 8
1 2 3 4                 5 * 9 7 * * 6 * 10 8
1 2 3 4 5               * * 9 7 * * 6 * 10 8
1 2 3 4 5 6             * * 9 7 * * * * 10 8
1 2 3 4 5 6 7           * * 9 * * * * * 10 8
1 2 3 4 5 6 7 8         * * 9 * * * * * 10 *
1 2 3 4 5 6 7 8 9       * * * * * * * * 10 *
1 2 3 4 5 6 7 8 9 10    * * * * * * * *  * *
関連する用語
ソート
アルゴリズム

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club