php冒泡排序与快速排序的例子

3. function bubbingSort(array $array)

4. {
5. for($i=0, $len=count($array)-1; $i<$len; ++$i)
6. {
7. for($j=$len; $j>$i; --$j)
8. {
9. if($array[$j] < $array[$j-1])
10. {
11. $temp = $array[$j];
12. $array[$j] = $array[$j-1];
13. $array[$j-1] = $temp;
14. }
15. }
16. }
17. return $array;
18. }

19. print '

    ';

    ';

复制代码

快速排序实现原理 先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。

复制代码