|
別表記:「SorehaSort」とも。 読み:それはそーと
並び替え(ソート)アルゴリズムの一種。 このサイトによると、
主観的な重要度によって、要素の重み付けを行うソート手法。 のこと。 詳しいアルゴリズムはそちらに書いてある。
一般的には、単にソートするだけではなく、 キュー状の処理待ち行列に対する処理として、 1,ソートプログラムの主観によって処理待ちキューの先頭以外から任意の処理Aを選択 2,処理Aを、キューの行列の先頭に持ってくる。 3,現在行っている処理Bは中断。 4,処理Bをキューの先頭以外の任意の場所に挿入する のように、処理の中断も定義に含む場合があるアルゴリズムである。
また、場合によっては、処理Bはキューに再入されることなく 破棄されることもあり、これも、ソートプログラムの主観によってなされる。
Q:それはそうと、ネタ切れですか? A:ええ、微妙に。
|
■コメント
■コメントを書く
※コメントの受け付けは終了しました。
|
|