PHP中数组的三种排序方法分享


Posted in PHP onMay 07, 2012

一、冒泡排序法
说明:找到最大的数,排列到最后面,然后继续找

例:

$arr = array(3,5,-1,0,2); 
for($i=0;$i<count($arr)-1;$i++){ 
for($j=0;$j<count($arr)-1-$i;$j++){ 
if($arr[$j]>$arr[$j+1]){ 
$temp = $arr[$j]; 
$arr[$j]=$arr[$j+1]; 
$arr[$j+1]=$temp; 
} 
} 
}

理解:
3,5,-1,0,2
//从第一个数开始往后比较,如果比后面的数大则与后面的数调位置
//第一次,3小于5,那么不变
//第二次,5大于-1,那么变成
3,-1,5,0,2
//第三次,5大于0
3,-1,0,5,2
//第四次,5大于2
3,-1,0,2,5
至此完成一次内循环,此时最后一个数完成排序,下次将不参与
3,-1,0,2,5第二次外循环开始 第一次:3大于-1
-1,3,0,2,5
第二次:3大于0
-1,0,3,2,5
第三次:3大于2
-1,0,2,3,5
至此完成后面两位数的排序了,接下来类推
-1,0,2,3,5
二、选择排序法
说明:先假设第一个数就是最小的数,然后将后面的数依次与它比较,如果假设的数不是最小的数,就将它与后面的最小的数调换位置
$arr=array(2,1,-1,3,0); 
for($i=0;$i<count($arr)-1;$i++){ 
$minval = $arr[$i]; 
$minindex = $i; 
for($j=1+$i;$j<count($arr);$j++){ 
if($arr[$j]<$minval){ 
$minval = $arr[$j]; 
$minindex = $j; 
} 
} 
$temp = $arr[$i]; 
$arr[$i] = $arr[$minindex]; 
$arr[$minindex] = $temp; 
}

理解:
2,1,-1,3,0
//先假设第一个数2为最小值,它后面的数依次与2做比较,寻找到最小的那个数
过程:
1小于2,那么minval=1
-1小于1,那么minval=-1
3大于-1,不变
0大于-1,不变
那么现在就找到了该数组中最小的数了为-1
将-1与2调换位置就完成第一个数的排序了
那么现在数组变成
-1,1,2,3,0
现在第一个数-1已经为有序,所以不参与比较了,往后面继续
现在假设minval=1
2大于1,不变
3大于1,不变
0小于1,那么minval=0
现在一次循环完成,调换0与1的位置完成第二个数的排序
那么现在数组变成
-1,0,2,3,1
//后面的推法与上面相同。。。

三、插入排序法

说明:先假设一个数组中的第一个数为单独的有序数组,再将后面的一个数与它【这里随它I的增长,就变成它们了】做比较,如果后面的数比假设的数还小,则将小的那个数后移,最后将那个数移到最前面

$arr=array(2,1,-1,3,0); 
for($i=1;$i<count($arr);$i++){ 
$insertval=$arr[$i]; 
$insertindex = $i-1; 
while($insertindex>=0 && $insertval<$arr[$insertindex]){ 
$arr[$insertindex+1]=$arr[$insertindex]; 
$insertindex--; 
} 
$temp = $arr[$i]; 
$arr[$insertindex+1]=$insertval; 
}

理解:
2,1,-1,3,0
//第一次,先保存待插入的数1为insertval,再拿 insertval 与2比较,1小于2,所以把2后移,变成如下的图
2,2,-1,3,0
//此时2前面没有数字了,insertindex=0,所以比较完成,那么将insertval插入到寻找到的这个位置。变成如下图
1,2,-1,3,0
//此时,1,2变成有序数组
//第二次,先保存待插入的数-1为insertval,再拿insertval与2做比较,-1小于2,所以把2后移,变成如下图
1,2,2,3,0
//此时,再拿insertval与1做比较,-1小于1,那么把-1后移,变成如下图(这就是一个拿待插入数与前面的有序数组比较的过程)
1,1,2,3,0
//此时,insertindex到头了,所以将insertval插入该位置
-1,1,2,3,0
//后面推法如上
PHP 相关文章推荐
Oracle 常见问题解答
Oct 09 PHP
用php写的serv-u的web申请账号的程序
Oct 09 PHP
discuz Passport 通行证 整合笔记
Jun 30 PHP
解决ajax+php中文乱码的方法详解
Jun 09 PHP
php实现aes加密类分享
Feb 16 PHP
PHP包含文件函数include、include_once、require、require_once区别总结
Apr 05 PHP
php实现水仙花数的4个示例分享
Apr 08 PHP
使用ThinkPHP+Uploadify实现图片上传功能
Jun 26 PHP
ThinkPHP 3.2 版本升级了哪些内容
Mar 05 PHP
php根据一个给定范围和步进生成数组的方法
Jun 19 PHP
php获得客户端浏览器名称及版本的方法(基于ECShop函数)
Dec 23 PHP
php+flash+jQuery多图片上传源码分享
Jul 27 PHP
PHP面向对象三大特点学习(充分理解抽象、封装、继承、多态)
May 07 #PHP
php错误、异常处理机制(补充)
May 07 #PHP
PHP中的错误处理、异常处理机制分析
May 07 #PHP
PHP面向对象的进阶学习(抽像类、接口、final、类常量)
May 07 #PHP
PHP file_exists问题杂谈
May 07 #PHP
php提示Call-time pass-by-reference has been deprecated in的解决方法[已测]
May 06 #PHP
无法在发生错误时创建会话,请检查 PHP 或网站服务器日志,并正确配置 PHP 安装(win+linux)
May 05 #PHP
You might like
PHP 远程关机实现代码
2009/11/10 PHP
浅谈php serialize()与unserialize()的用法
2013/06/05 PHP
使用正则去除php代码中的注释方法
2016/11/03 PHP
详谈php ip2long 出现负数的原因及解决方法
2017/04/05 PHP
JavaScript replace(rgExp,fn)正则替换的用法
2010/03/04 Javascript
[将免费进行到底]在Amazon的一年免费服务器上安装Node.JS, NPM和OurJS博客
2014/08/18 Javascript
深入理解React中es6创建组件this的方法
2016/08/29 Javascript
NodeJS使用formidable实现文件上传
2016/10/27 NodeJs
Jquery on绑定的事件 触发多次实例代码
2016/12/08 Javascript
Angular.JS中的指令引用template与指令当做属性详解
2017/03/30 Javascript
关于vue.js过渡css类名的理解(推荐)
2017/04/10 Javascript
angular实现IM聊天图片发送实例
2017/05/08 Javascript
谈谈JS中的!!
2017/12/07 Javascript
bmob js-sdk 在vue中的使用教程
2018/01/21 Javascript
react-native android状态栏的实现
2018/06/15 Javascript
详解从vue-loader源码分析CSS Scoped的实现
2019/09/23 Javascript
JavaScript实现Tab选项卡切换
2020/02/13 Javascript
[37:45]完美世界DOTA2联赛PWL S3 LBZS vs Phoenix 第二场 12.09
2020/12/11 DOTA
python重试装饰器示例
2014/02/11 Python
Python操作RabbitMQ服务器实现消息队列的路由功能
2016/06/29 Python
python的dataframe转换为多维矩阵的方法
2018/04/11 Python
Django Rest framework之认证的实现代码
2018/12/17 Python
Python对wav文件的重采样实例
2020/02/25 Python
Python如何用filter函数筛选数据
2020/03/05 Python
如何从csv文件构建Tensorflow的数据集
2020/09/21 Python
保险专业大专生求职信
2013/10/26 职场文书
活动邀请函范文
2014/01/19 职场文书
教师新年寄语
2014/04/03 职场文书
医院党员公开承诺书
2014/08/30 职场文书
2014年科普工作总结
2014/12/06 职场文书
乐山大佛导游词
2015/02/02 职场文书
ktv服务员岗位职责
2015/02/09 职场文书
幼儿园综治宣传月活动总结
2015/05/07 职场文书
导游词之崇武古城
2019/10/07 职场文书
Dashboard管理Kubernetes集群与API访问配置
2022/04/01 Servers
HttpClient实现表单提交上传文件
2022/08/14 Java/Android