php插入式排序的两种写法。
程序员文章站
2022-06-16 16:50:10
...
百度了下插入式排序,百度百科中php版本的插入式排序如下:
1 function insert_sort($arr) { 2 // 将$arr升序排列 3 $count = count($arr); 4 for ($i=1; $i=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; $i0 && $arr[$j]我觉得第二种写法更容易让人理解,就像《算法》中写到:插入式排序就像爱玩扑克牌的人整理牌一样,将每一张牌插入到其他已经排好序的牌的适当位置。另外,百度时还发现了博客园的文章Frank Fan的文章插入式排序,也可以看看。
下一篇: PHP的命名空间_PHP教程