冒泡排序
来源:互联网 发布:西北大学网络管理中心 编辑:程序博客网 时间:2024/05/12 07:12
PHP冒泡排序
本文主要介绍冒泡排序的原理和实现,下面先来看下冒泡排序的原理:
冒泡排序的原理:
现有一个数组 [9,8,7,6,5,4,3,2,1] ,要对他进行升序排序,则需要以下过程:
第一趟循环:
第一步:
将数组第一位数 9 和第二位数 8 比较大小,如果第一位数大于第二位数,然后将第一位数即 9 与第二位数即 8 交换位置,得到如下结果:
[8,9,7,6,5,4,3,2,1]
第二步:
将刚才的数组的第二位数即 9 与第三位数 即 7 作比较,如果第二位数即 9 比第三位数即 7 大,则继续交换位置,得到如下结果:
[8,7,9,6,5,4,3,2,1]
第...步:
重复上述操作直至到最后,最后便可以将数组中最大的数放到数组的末端:
[8,7,6,5,4,3,2,1,9]
至此便完成了第一趟循环,即将数组中最大的数放到了数组的末端
第二趟循环:
第一步:
将数组第一位数 8 和第二位数 7 比较大小,如果第一位数大于第二位数,然后将第一位数即 8 与第二位数即 7 交换位置,得到如下结果:
[7,8,6,5,4,3,2,1,9]
第二步:
将刚才的数组的第二位数即 8 与第三位数 即 6 作比较,如果第二位数即 8 比第三位数即 6 大,则继续交换位置,得到如下结果:
[7,6,8,5,4,3,2,1]
第...步:
重复上述操作直至到数组的倒数第二位,最后便可以将数组中第二大的数放到数组的倒数第二个位置:
[7,6,5,4,3,2,1,8,9]
至此便完成了第一趟循环,即将数组中最大的数放到了数组的末端
第...趟循环:
经过上述步骤之后,最终便可以得到如下结果:
[1,2,3,4,5,6,7,8,9]
至此,便完成了冒泡排序,因为整个过程都是数组中最大的元素一步一步地移动到尾部,因此叫做冒泡排序。
冒泡排序的PHP代码实现:
<?php $arr=array(9,8,7,6,5,4,3,2,1);$len=count($arr);for($i=0;$i<=$len;$i++){ for($j=$len-1;$j>$i;$j--){ //第一次循环j取值最多为1,此时即可完成交换过程,将最小的数放到第一位 if ($arr[$j-1]>$arr[$j]){ $temp=$arr[$j]; $arr[$j]=$arr[$j-1]; $arr[$j-1]=$temp; } }}var_export($arr);
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- JavaScipt面向对象编程----闭包
- 使用cocoaPods时pod setup失败的解决办法
- mysql性能分析工具show profile(翻译)
- uiautomator学习1-配置
- 字母表的特殊排列组合
- 冒泡排序
- JZOJ 4935【NOIP2017GDKOI模拟1.12】b
- MairDB计算和别名 (二)
- Centos7+Nginx负载均衡(Load Balance)配置详情介绍
- OSPF网路拓扑结构(rfc2328)
- 冒泡排序,shell排序和快速排序算法实现
- LeetCode #410 Split Array Largest Sum
- undefined reference to androidbitmapgetinfo
- Ubuntu 12.04下tftp安装配置