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基于单例模式封装mysql类完整实例

    php基于单例模式封装mysql类完整实例

    这篇文章主要介绍了php基于单例模式封装mysql类,结合完整实例形式分析了php使用单例模式封装的mysql类定义与使用方法,需要的朋友可以参考下
    2016-10-10
  • 详解php微信小程序消息推送配置

    详解php微信小程序消息推送配置

    这篇文章主要介绍了php微信小程序消息推送配置,对微信小程序推送感兴趣的同学,可以参考下
    2021-04-04
  • PHP错误和异长常处理总结

    PHP错误和异长常处理总结

    PHP提供了错误处理和日志记录的功能. 这些函数允许你定义自己的错误处理规则,以及修改错误记录的方式. 这样,你就可以根据自己的需要,来更改和加强错误输出信息以满足实际需要
    2014-03-03
  • PHP 字符串长度判断效率更高的方法

    PHP 字符串长度判断效率更高的方法

    在php里当需要判断一个字符串长度时,我们首先想到的是strlen()函数,不错,strlen()返回的就是字符串的长度,这样使用没有任何问题。不过,如果要从php程序优化的角度来看,使用strlen()判断字符串长度未免是最好的写法
    2014-03-03
  • PHP  实现等比压缩图片尺寸和大小实例代码

    PHP 实现等比压缩图片尺寸和大小实例代码

    这篇文章主要介绍了PHP 实现等比压缩图片尺寸和大小实例代码的相关资料,需要的朋友可以参考下
    2016-10-10
  • PHP curl 并发最佳实践代码分享

    PHP curl 并发最佳实践代码分享

    在实际项目或者自己编写小工具(比如新闻聚合,商品价格监控,比价)的过程中, 通常需要从第3方网站或者API接口获取数据, 在需要处理1个URL队列时, 为了提高性能, 可以采用cURL提供的curl_multi_*族函数实现简单的并发
    2012-09-09
  • php 二维数组时间排序实现代码

    php 二维数组时间排序实现代码

    这篇文章主要介绍了php 二维数组时间排序实现代码,需要的朋友可以参考下
    2016-11-11
  • PHP方法的返回值示例详解

    PHP方法的返回值示例详解

    这篇文章主要给大家介绍了关于PHP方法返回值的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • PHP实现将视频转成MP4并获取视频预览图的方法

    PHP实现将视频转成MP4并获取视频预览图的方法

    这篇文章主要介绍了PHP实现将视频转成MP4并获取视频预览图的方法,涉及php操作视频文件的技巧,需要的朋友可以参考下
    2015-03-03
  • phpmyadmin出现Cannot start session without errors问题解决方法

    phpmyadmin出现Cannot start session without errors问题解决方法

    这篇文章主要介绍了phpmyadmin出现Cannot start session without errors问题解决方法,本文环境是Windows+IIS服务器,需要的朋友可以参考下
    2014-08-08

最新评论