|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana)
シェアソート()は、ソートのアルゴリズムの一つ。シェアソートでは、データを長方形に並べた上で、各行/各列ごとにソートを行なう。1989年に Isaac D. Scherson らが発表した。安定ではない内部ソートであり、最悪の場合の時間計算量はO(n1.5)である。各行/各列の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。 == アルゴリズム == シェアソートの手順は、回の段階に分けられる。 *奇数番目の段階(1,3,5,7・・・番目の段階) *行ごとに、奇数行目は左側が小さく、偶数行目は右側が小さくなるようにソートする。 *偶数番目の段階(2,4,6,8・・・番目の段階) *列ごとに、上が小さくなるようにソートする。 *最後の段階 *行ごとに、左側が小さくなるようにソートする。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「シェアソート」の詳細全文を読む スポンサード リンク
|