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

3. function bubbingSort(array $array)

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

17. print '

    ';

18. print_r(bubbingSort(array(1,4,22,5,7,6,9)));
19. print '';
20. ?>

复制代码

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

3. function quickSort(array $array)

4. {
5. $len = count($array);
6. if($len {
7. return $array;
8. }
9. $key = $array[0];
10. $left = array();
11. $right = array();
12. for($i=1; $i{
13. if($array[$i] {
14. $left[] = $array[$i];
15. }
16. else
17. {
18. $right[] = $array[$i];
19. }
20. }
21. $left = quickSort($left);
22. $right = quickSort($right);
23. return array_merge($left, array($key), $right);
24. }

25. print '

    ';

26. print_r(quickSort(array(1,4,22,5,7,6,9)));
27. print '';
28. ?>

复制代码