シェアソート

ウィキペディア

シェアソート

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/30 13:53 UTC 版)

シェアソート（英: shear-sort）は、ソートのアルゴリズムの一つ。シェアソートでは、データを長方形に並べた上で、各行／各列ごとにソートを行なう。1989年に Isaac D. Scherson らが発表した。安定ではない内部ソートであり、最悪の場合の時間計算量はO(n^1.5)である。各行／各列の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。