シェアソート

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