谷本 心 in せろ部屋

はてなダイアリーから引っ越してきました

SorewaSort

主観的な重要度によって、要素の重み付けを行うソート手法。

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