php排序算法(冒泡排序,快速排序)
更新时间：2012年10月09日 19:47:26 作者：
php排序算法代码，包括冒泡排序与快速排序，需要的朋友可以参考下
冒泡排序实现原理
① 首先将所有待排序的数字放入工作列表中。
② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
③ 重复步骤②，直至再也不能交换。
代码实现
复制代码 代码如下:
<?php
function bubbingSort(array $array)
{
for($i=0, $len=count($array)-1; $i<$len; ++$i)
{
for($j=$len; $j>$i; --$j)
{
if($array[$j] < $array[$j-1])
{
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}
print '<pre>';
print_r(bubbingSort(array(1,4,22,5,7,6,9)));
print '</pre>';
快速排序实现原理
采用分治的思想：先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。
代码实现
复制代码 代码如下:
function quickSort(array $array)
{
$len = count($array);
if($len <= 1)
{
return $array;
}
$key = $array[0];
$left = array();
$right = array();
for($i=1; $i<$len; ++$i)
{
if($array[$i] < $key)
{
$left[] = $array[$i];
}
else
{
$right[] = $array[$i];
}
}
$left = quickSort($left);
$right = quickSort($right);
return array_merge($left, array($key), $right);
}
print '<pre>';
print_r(quickSort(array(1,4,22,5,7,6,9)));
print '</pre>';
相关文章
这篇文章主要介绍了php将字符串随机分割成不同长度数组的方法,涉及随机数及字符串操作的相关技巧,需要的朋友可以参考下2015-06-06
当汉字被截断时，根据编码规则他总是要把后边的其他字符拉过来一起作为汉字解释，这就是出现乱码的原因。而值为0x81到0xff与0x00组合始终都显示为“空” 根据这一特点，在substr的结果后面补上一个chr(0)，就可以防止出现乱码了2008-03-03
这篇文章主要给大家讲解ThinkPHP开发框架函数详解：C方法，有需要的朋友可以参考下2015-08-08
PHP imagecreatefrombmp 从BMP文件或URL新建一图像
大家都知道php GD库可方便的从URL新建一图像, GD中有imagecreatefromjpeg()，imagecreatefromPNG()....等2012-07-07
这篇文章主要介绍了php多进程应用,结合具体实例形式详细分析了php多进程模块依赖pcntl扩展安装、使用相关操作技巧与注意事项,需要的朋友可以参考下2019-07-07
在本篇文章里小编给大家分享了关于PHP信号处理机制的操作的相关知识点内容，需要的朋友们学习下。2019-04-04
本篇文章是对php中jsonp的跨域实例进行了详细的分析介绍，需要的朋友参考下2013-06-06
对于乱码这个问题php开发者几乎都会有碰到过，我们下面主要是介绍了php文件乱码和页面乱码以及php mysql数据库连接时乱码解决方法2012-04-04
这篇文章主要介绍了PHP操作MySQL事务的方法,以实例的形式较为详细的分析了ACID特征，具有不错的参考借鉴价值,需要的朋友可以参考下2014-11-11
这篇文章给大家介绍了单进程的情况的进程锁实现、进程锁实现多进程、进程锁在yii2中的实现以及杀死进程的命令，有需要的朋友们可以参考借鉴，下面来一起看看吧。2016-09-09
最新评论