翻訳と辞書 Words near each other ・ 選抜高等学校野球大会歴代優勝校および決勝戦の結果 ・ 選択 ・ 選択 (進化) ・ 選択 (雑誌) ・ 選択、淘汰 ・ 選択かみあい歯車変速装置 ・ 選択かん黙症 ・ 選択に中立 ・ 選択の峰 ・ 選択アルゴリズム ・ 選択ソート ・ 選択ナンバー ・ 選択マーカー ・ 選択万能主義 ・ 選択不利性 ・ 選択乗車 ・ 選択交配 ・ 選択作用 ・ 選択価 ・ 選択係数 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 選択ソート ： ウィキペディア日本語版 選択ソート[せんたくそーと] 選択ソート（）は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。内部ソート。後述するように、安定ソートではない。 このアルゴリズムを改良したソート法として、ヒープソートが挙げられる。 ==アルゴリズム== データ列中で一番小さい値を探し、1番目の要素と交換する。次に、2番目以降のデータ列から一番小さい値を探し、2番目の要素と交換する。これを、データ列の最後まで繰り返す（厳密には、データ列の最後より1つ手前までの繰り返しでよい。一つ前まで交換済みであれば、最後（残り）は必ず最大値になるからである）。大小が入れ替わる降順の場合も同様の手法だ。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「選択ソート」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.