javascript - アイテムの並べ替えアルゴリズム

Question

私はこうしてhtmlテーブルを持っています:

up | dn
[ ]  Item 1
[x]  Item 2
[ ]  Item 3
[ ]  Item 4
[x]  Item 5
[ ]  Item 6
[ ]  Item 7

2 と 5 をチェックして上をクリックすると、結果は次のようになります。

up | dn
[x]  Item 2
[x]  Item 5
[ ]  Item 1
[ ]  Item 3
[ ]  Item 4
[ ]  Item 6
[ ]  Item 7

dn をクリックすると、結果は次のようになります。

up | dn
[ ]  Item 1
[ ]  Item 3
[ ]  Item 4
[ ]  Item 6
[x]  Item 2
[x]  Item 5
[ ]  Item 7

つまり、アイテムは選択した方向にグループ化され、その方向に 1 行移動されます。誰でもこれに適したアルゴリズムを持っていますか? さほど苦労なく書けるとは思いますが、「そこに」あるべきもののように思えます....

Answer 1

これは、マルチキーの並べ替えタスクのように見えます。jQuery UI の Sortableインターフェイスのようなものを使用できます。ソート条件は次のようになります: a.selected <=> b.selected && a.index <=> b.index.

無視:フィッシャー イェーツ シャッフル アルゴリズムを使用します。