翻訳と辞書
Words near each other
・ セレガR
・ セレガス
・ セレキシパグ
・ セレキノン
・ セレギリン
・ セレクション
・ セレクション (スーパーマーケット)
・ セレクション (芸能事務所)
・ セレクション 選ばれし者
・ セレクションII 暗黒の封印
セレクションソート
・ セレクション俳人
・ セレクション柳人
・ セレクション歌人
・ セレクタリアト
・ セレクターレディオウィクロス
・ セレクター・レディオ・ウィクロス
・ セレクチン
・ セレクテッド・ミキシーズ・フォー・ザ・ジルテッド・ジェネレーション
・ セレクトショップ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

セレクションソート : ウィキペディア日本語版
選択ソート[せんたくそーと]
選択ソート()は、ソートアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。内部ソート。後述するように、安定ソートではない。
このアルゴリズムを改良したソート法として、ヒープソートが挙げられる。
==アルゴリズム==
データ列中で一番小さい値を探し、1番目の要素と交換する。次に、2番目以降のデータ列から一番小さい値を探し、2番目の要素と交換する。これを、データ列の最後まで繰り返す(厳密には、データ列の最後より1つ手前までの繰り返しでよい。一つ前まで交換済みであれば、最後(残り)は必ず最大値になるからである)。大小が入れ替わる降順の場合も同様の手法だ。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「選択ソート」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Selection sort 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.