php排序算法(冒泡排序,快速排序)_PHP教程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php排序算法(冒泡排序,快速排序)_PHP教程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1567字，纯文字阅读大概需要3分钟。

内容图文

冒泡排序实现原理

① 首先将所有待排序的数字放入工作列表中。
② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。

③ 重复步骤②，直至再也不能交换。

代码实现
代码如下:
<?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 '

';
 print_r(bubbingSort(array(1,4,22,5,7,6,9)));
 print '

';

快速排序实现原理
采用分治的思想：先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。

代码实现
代码如下:
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 '

';
 print_r(quickSort(array(1,4,22,5,7,6,9)));
 print '

';

http://www.bkjia.com/PHPjc/326050.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/326050.htmlTechArticle冒泡排序实现原理 ① 首先将所有待排序的数字放入工作列表中。 ② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字...

内容总结

以上是互联网集市为您收集整理的php排序算法(冒泡排序,快速排序)_PHP教程全部内容，希望文章能够帮你解决php排序算法(冒泡排序,快速排序)_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---