冒泡排序的php代码,传说中的冒泡排序法在PHP中实现代码

经典的冒泡排序法一直是许多程序沿用的其中一种排序法，话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能，所以就不拿它来跟系统性能做对比了。

冒泡排序大概的意思是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用，大树往前放，小数往后放。

view plaincopy to clipboardprint?

1.<?php

2./**

3. * PHP中的冒泡排序法使用

4. * 琼台博客

5. */

6.

7.// 预先声明一个数组

8.$arr = array (12,45,28,30,88,67);

9.echo "原数组";

10.print_r($arr);

11.echo "
";

12.//冒泡排序

13.function maopao($arr){

14. // 进行第一层遍历

15. for($i=0,$k=count($arr);$i

16. // 进行第二层遍历 将数组中每一个元素都与外层元素比较

17. // 这里的i+1意思是外层遍历当前元素往后的

18. for ($j=$i+1;$j

19. // 内外层两个数比较

20. if($arr[$i]

21. // 先把其中一个数组赋值给临时变量

22. $temp = $arr[$j];

23. // 交换位置

24. $arr[$j] = $arr[$i];

25. // 再从临时变量中赋值回来

26. $arr[$i] = $temp;

27. }

28. }

29. }

30. // 返回排序后的数组

31. return $arr;

32.}

33.

34.// 直接打印排序后的数组

35.echo '排序后';

36.print_r(maopao($arr));

37.

38.?>

通过以上代码执行结果

原数组Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )

排序后Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )

这就是冒泡法实例，简单吧！没有神马难度的