groundwalker.com

以前のエントリ（script.aculo.us : マウス（ドラッグ＆ドロップ）でリストを順序変更（ソート）する (groundwalker.com)）のサンプルでは Sortable.serialize() を使ってGET/POST用データを作ったが、Ajaxな感じで通信するときは便利だけど、普通にPOSTするときは Sortable.sequence() がいいみたい。

...
<ul id="list">
 <li id="list_1">Item1</li>
 <li id="list_2">Item2</li>
 <li id="list_3">Item3</li>
</ul>
<script type="text/javascript">
Sortable.create("list");
</script>
...
<form action="edit.php" method="POST" 
   onsubmit="this.order.value=Sortable.sequence('list')">
<input type="hidden" name="order" value=""/>
...
<input type="submit" value="save"/>
</form>
...

すると、orderが '2,3,1' というような文字列になるので、phpだったら、

<?
if ($_POST) {
 $order=explode(',',$_POST['order']);
 ...

という感じで配列に変換して使いやすい。