当前位置:首页 > PHP教程 > php应用 > 列表

又一个PHP实现的冒泡排序算法分享

发布:smiling 来源: PHP粉丝网  添加日期:2021-04-07 16:25:42 浏览: 评论:0 

这篇文章主要介绍了又一个PHP实现的冒泡排序算法分享,标题中的又一个是指本站已经有好几篇冒泡排序算法的文章了,如果这个没有满足你的要求,请看相关文章里的其他实现方法吧,需要的朋友可以参考下.

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

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

  1. <?php 
  2. /** 
  3.  * PHP中的冒泡排序法使用 
  4.  */ 
  5.    
  6. // 预先声明一个数组 
  7. $arr = array (12,45,28,30,88,67); 
  8. echo "原数组"
  9. print_r($arr); 
  10. echo "<br/>"
  11. //冒泡排序 
  12. function maopao($arr){ 
  13.   // 进行第一层遍历 
  14.   for($i=0,$k=count($arr);$i<$k;$i++) { 
  15.     // 进行第二层遍历 将数组中每一个元素都与外层元素比较 
  16.     // 这里的i+1意思是外层遍历当前元素往后的 
  17.     for ($j=$i+1;$j<$k;$j++) { 
  18.       // 内外层两个数比较 
  19.         if($arr[$i]<$arr[$j]){ 
  20.         // 先把其中一个数组赋值给临时变量 
  21.           $temp = $arr[$j]; 
  22.         // 交换位置 
  23.         $arr[$j] = $arr[$i]; 
  24.         // 再从临时变量中赋值回来 
  25.         $arr[$i] = $temp
  26.       } 
  27.     } 
  28.   } 
  29.   // 返回排序后的数组 
  30.   return $arr
  31.    
  32. // 直接打印排序后的数组 
  33. echo '排序后'
  34. print_r(maopao($arr)); 
  35.    
  36. ?> 

通过以上代码执行结果

原数组,代码如下:

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 )

这就是冒泡法实例,简单吧!没有神马难度的。

Tags: PHP冒泡排序算法

分享到: