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

2015-01-24信息快讯网

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

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

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

<?php
/**
 * PHP中的冒泡排序法使用
 */
 
// 预先声明一个数组
$arr = array (12,45,28,30,88,67);
echo "原数组";
print_r($arr);
echo "<br/>";
//冒泡排序
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 )

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

浅谈thinkphp的实例化模型
Thinkphp中的curd应用实用要点
PHP+jquery实时显示网站在线人数的方法
thinkphp备份数据库的方法分享
js+php实现静态页面实时调用用户登陆状态的方法
php堆排序实现原理与应用方法
浅谈php冒泡排序
php获取数组元素中头一个数组元素值的实现方法
PHP使用array_multisort对多个数组或多维数组进行排序
Yii中CGridView关联表搜索排序方法实例详解
PHP中shuffle数组值随便排序函数用法
PHP判断一个gif图片是否为动态图片的方法
一个比较不错的PHP日历类分享
一个经典的PHP文件上传类分享
一个经典的PHP验证码类分享
PHP冒泡算法详解(递归实现)
PHP实现的多彩标签效果代码分享
PHP中几个可以提高运行效率的代码写法、技巧分享
个人写的PHP验证码生成类分享
PHP中使用sleep造成mysql读取失败的案例和解决方法
ThinkPHP登录功能的实现方法
PHP面向对象程序设计之类常量用法实例
php中多维数组按指定value排序的实现代码
PHP获取一个字符串中间一部分字符的方法
PHP中使用asort进行中文排序失效的问题处理
PHP中的排序函数sort、asort、rsort、krsort、ksort区别分析
php中将一段数据存到一个txt文件中并显示其内容
PHP中设置一个严格30分钟过期Session面试题的4种答案
PHP使用Session遇到的一个Permission denied Notice解决办法
PHP return语句的另一个作用
PHP 二维数组根据某个字段排序的具体实现
php数组中包含中文的排序方法
php冒泡排序、快速排序、快速查找、二维数组去重实例分享
排序算法之PHP版快速排序、冒泡排序
©2014-2024 dbsqp.com