2006-05-26 SorewaSort diary 主観的な重要度によって、要素の重み付けを行うソート手法。 配列内の最初の要素の重要度を下げ、最後尾に移動する 主観的に最も重要な要素を(元の位置に関わらず)配列の先頭に移動させる どれだけ配列の要素数が多くとも、ソートに必要な時間は通常1000〜3000ミリ秒以内に収まる 通常、ソート回数は1回、もしくはごく少ない回数のみ行われる。 日本語では「それはそーとして」のようにサ変動詞の連用形にて利用される