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

php  /  管理员 发布于 8年前   163

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

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

";//冒泡排序function maopao($arr){  // 进行第一层遍历  for($i=0,$k=count($arr);$i<$k;$i++) {    // 进行第二层遍历 将数组中每一个元素都与外层元素比较    // 这里的i+1意思是外层遍历当前元素往后的    for ($j=$i+1;$j<$k;$j++) {      // 内外层两个数比较        if($arr[$i]<$arr[$j]){        // 先把其中一个数组赋值给临时变量          $temp = $arr[$j];        // 交换位置        $arr[$j] = $arr[$i];        // 再从临时变量中赋值回来        $arr[$i] = $temp;      }    }  }  // 返回排序后的数组  return $arr;} // 直接打印排序后的数组echo '排序后';print_r(maopao($arr)); ?>

通过以上代码执行结果

原数组

复制代码 代码如下:

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 )
这就是冒泡法实例，简单吧！没有神马难度的。

您可能感兴趣的文章:

• PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
• PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
• PHP简单选择排序算法实例
• PHP 快速排序算法详解
• PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
• PHP冒泡排序算法代码详细解读
• PHP 各种排序算法实现代码
• PHP实现常用排序算法的方法