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


Posted in PHP onAugust 21, 2014

经典的冒泡排序法一直是许多程序沿用的其中一种排序法,话说冒泡排序法在效率上比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 )

这就是冒泡法实例,简单吧!没有神马难度的。
PHP 相关文章推荐
php url地址栏传中文乱码解决方法集合
Jun 25 PHP
smarty 缓存控制前的页面静态化原理
Mar 15 PHP
dhtmlxTree目录树增加右键菜单以及拖拽排序的实现方法
Apr 26 PHP
PHP提示Cannot modify header information - headers already sent by解决方法
Sep 22 PHP
PHP使用pcntl_fork实现多进程下载图片的方法
Dec 16 PHP
php上传图片生成缩略图(GD库)
Jan 06 PHP
php实现文章置顶功能的方法
Oct 20 PHP
php中的异常和错误浅析
May 03 PHP
php简单生成一组与多组随机字符串的方法
May 09 PHP
使用Zookeeper分布式部署PHP应用程序
Mar 15 PHP
PHP中str_split()函数的用法讲解
Apr 11 PHP
详解laravel passport OAuth2.0的4种模式
Nov 04 PHP
PHP中几个可以提高运行效率的代码写法、技巧分享
Aug 21 #PHP
个人写的PHP验证码生成类分享
Aug 21 #PHP
PHP中使用sleep造成mysql读取失败的案例和解决方法
Aug 21 #PHP
从零开始学YII2框架(六)高级应用程序模板
Aug 20 #PHP
ThinkPHP登录功能的实现方法
Aug 20 #PHP
从零开始学YII2框架(五)快速生成代码工具 Gii 的使用
Aug 20 #PHP
PHP面向对象程序设计之类常量用法实例
Aug 20 #PHP
You might like
PHP URL地址获取函数代码(端口等) 推荐
2010/05/15 PHP
ThinkPHP3.1新特性之多数据库操作更加完善
2014/06/19 PHP
深入浅出php socket编程
2015/05/13 PHP
PHP7之Mongodb API使用详解
2015/12/26 PHP
IE event.srcElement和FF event.target 功能比较
2010/03/01 Javascript
JS运动框架之分享侧边栏动画实例
2015/03/03 Javascript
使用javaScript动态加载Js文件和Css文件
2015/10/24 Javascript
JS实现登录页面记住密码和enter键登录方法推荐
2016/05/10 Javascript
JS 通过系统时间限定动态添加 select option的实例代码
2016/06/09 Javascript
JS实现重新加载当前页面或者父页面的几种方法
2016/11/30 Javascript
JavaScript 隐性类型转换步骤浅析
2018/03/15 Javascript
关于微信小程序获取小程序码并接受buffer流保存为图片的方法
2019/06/07 Javascript
layui switch 开关监听 弹出确定状态转换的例子
2019/09/21 Javascript
layui监听select变化,以及设置radio选中的方法
2019/09/24 Javascript
vue项目里面引用svg文件并给svg里面的元素赋值
2020/08/17 Javascript
[01:02:34]TFT vs VGJ.T Supermajor 败者组 BO3 第二场 6.5
2018/06/06 DOTA
Python群发邮件实例代码
2014/01/03 Python
Python实现导出数据生成excel报表的方法示例
2017/07/12 Python
django利用request id便于定位及给日志加上request_id
2018/08/26 Python
Python Web框架之Django框架Form组件用法详解
2019/08/16 Python
tensorflow 保存模型和取出中间权重例子
2020/01/24 Python
Pytorch对Himmelblau函数的优化详解
2020/02/29 Python
python实现俄罗斯方块游戏(改进版)
2020/03/13 Python
完美解决pycharm 不显示代码提示问题
2020/06/02 Python
浅谈Keras的Sequential与PyTorch的Sequential的区别
2020/06/17 Python
美国葡萄酒网上商店:Martha Stewart Wine Co.
2019/03/17 全球购物
英国在线药房:Chemist.co.uk
2019/03/26 全球购物
Lowe’s加拿大:家居装修、翻新和五金店
2019/12/06 全球购物
美国眼镜在线零售商:Dualens
2019/12/07 全球购物
销售工作人员的自我评价分享
2013/11/10 职场文书
大学生职业生涯设计书
2014/01/02 职场文书
触摸春天教学反思
2014/02/03 职场文书
民政局副局长民主生活会个人对照检查材料
2014/09/19 职场文书
2015年党员自我剖析材料
2014/12/17 职场文书
致地震灾区的慰问信
2015/03/23 职场文书
vscode远程免密登入Linux服务器的配置方法
2022/06/28 Servers