php插入式排序的兩種寫法。

百度了下插入式排序，百度百科中php版本的插入式排序如下：

 1 function insert_sort($arr) { 2     // 將$arr升序排列 3     $count = count($arr); 4     for ($i=1; $i<$count; $i++) { 5         $tmp = $arr[$i]; 6         $j = $i - 1; 7         while ($j >=0 && $arr[$j] > $tmp) { 8             $arr[$j+1] = $arr[$j]; 9             $j--;10         }11         if (($j+1) != $i) {12             $arr[$j+1] = $tmp;            13         }14     }15     return $arr;16 }

看著實在是彆扭，然後就翻了下Robert Sedgewick寫的《演算法》，書中的代碼都是用java實現的，在這裡將插入式排序改用php重寫一下：

 1 function new_insert_sort($arr) { 2     // 將$arr升序排列 3     $count = count($arr); 4     for ($i=1; $i<$count; $i++) {// 索引，完成一次插入就需要將索引$i右移 5         // 將arr[i]插入到a[i-1]、a[i-2]、a[i-3]...之中，也就是如果符合條件就交換位置 6         for ($j=$i; $j>0 && $arr[$j] < $arr[$j-1]; $j--) { 7             $tmp = $arr[$j]; 8             $arr[$j] = $arr[$j-1]; 9             $arr[$j-1] = $tmp;10         }11     }12     return $arr;13 }

我覺得第二種寫法更容易讓人理解，就像《演算法》中寫到：插入式排序就像愛玩撲克牌的人整理牌一樣，將每一張牌插入到其他已經排好序的牌的適當位置。另外，百度時還發現了部落格園的文章Frank Fan的文章插入式排序，也可以看看。

