php快速排序原理与实现方法分析


Posted in PHP onMay 26, 2016

本文实例讲述了php快速排序方法。分享给大家供大家参考,具体如下:

<?php
$n = array('13','14','55','10','54','2','79','106','89','90','22','60','111','77777','-110','-10','123');
function partition($n,$left,$right)
{
  global $n;
  $pivot = $n[$left];
  $lo=$left;
  $hi=$right+1;
  while($lo+1!=$hi) {
    if($n[$lo+1]<$pivot)
      $lo++;
    else if($n[$hi-1]>$pivot)
      $hi--;
    else{
      $t=$n[$lo+1];
      $n[$lo+1]=$n[$hi-1];
      $n[$hi-1]=$t;
      $lo++;
      $hi--;
    }
  }
  $n[$left]=$n[$lo];
  $n[$lo]=$pivot;
  return $lo;
}
function quicksort($n,$left,$right)
{
  global $n;
  $dp = 0;
  if ($left<$right) {
     $dp=partition($n,$left,$right);
     quicksort($n,$left,$dp-1);
     quicksort($n,$dp+1,$right);
  }
}
quicksort($n,0,sizeof($n)-1);
print_r($n);
?>

快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是:

1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;
2)、以第一个数组元素作为关键数据,赋值给X,即X:=A[1];
3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;
4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;
5)、重复第3、4步,直到I=J;

快速排序就是递归调用此过程——在以49为中点分割这个数据序列,分别对前面一部分和后面一部分进行类似的快速排序,从而完成全部数据序列的快速排序,最后把此数据序列变成一个有序的序列

PHP 相关文章推荐
通过文字传递创建的图形按钮
Oct 09 PHP
PHP的面试题集,附我的答案和分析(一)
Nov 19 PHP
详解:――如何将图片储存在数据库里
Dec 05 PHP
支持中文字母数字、自定义字体php验证码代码
Feb 27 PHP
php的POSIX 函数以及进程测试的深入分析
Jun 03 PHP
解析PHP中数组元素升序、降序以及重新排序的函数
Jun 20 PHP
php权重计算方法代码分享
Jan 09 PHP
PHP数组遍历知识汇总(包含遍历方法、数组指针操作函数、数组遍历测速)
Jul 05 PHP
php通过两层过滤获取留言内容的方法
Jul 11 PHP
PHP定时任务获取微信access_token的方法
Oct 10 PHP
PHP 类与构造函数解析
Feb 06 PHP
PHP面向对象五大原则之依赖倒置原则(DIP)详解
Apr 08 PHP
深入理解PHP中的empty和isset函数
May 26 #PHP
CodeIgniter常用知识点小结
May 26 #PHP
php数组函数array_walk用法示例
May 26 #PHP
PHP发送AT指令实例代码
May 26 #PHP
PHP+sqlite数据库操作示例(创建/打开/插入/检索)
May 26 #PHP
php连接oracle数据库的核心步骤
May 26 #PHP
php连接oracle数据库的方法(测试成功)
May 26 #PHP
You might like
php中count获取多维数组长度的方法
2014/11/03 PHP
PHP浮点比较大小的方法
2016/02/14 PHP
使用Composer安装Yii框架的方法
2016/03/15 PHP
PHP实现导出带样式的Excel
2016/08/28 PHP
找到了一篇jQuery与Prototype并存的冲突的解决方法
2007/08/29 Javascript
js 禁用浏览器的后退功能的简单方法
2008/12/10 Javascript
js 未结束的字符串常量错误解决方法
2010/06/13 Javascript
jquery.pagination.js 无刷新分页实现步骤分享
2012/05/23 Javascript
JS完成代码前最好对其做5件事
2013/04/07 Javascript
js判断生效时间不得大于失效时间的思路及代码
2013/04/23 Javascript
用jquery.sortElements实现table排序
2014/05/04 Javascript
Nodejs实战心得之eventproxy模块控制并发
2015/10/27 NodeJs
详解Bootstrap四种图片样式
2016/01/04 Javascript
所见即所得的富文本编辑器bootstrap-wysiwyg使用方法详解
2016/05/27 Javascript
微信小程序 开发工具快捷键整理
2016/10/31 Javascript
详解关于React-Router4.0跳转不置顶解决方案
2019/05/10 Javascript
深入了解query和params的使用区别
2019/06/24 Javascript
vue 实现cli3.0中使用proxy进行代理转发
2019/10/30 Javascript
原生JS实现弹幕效果的简单操作指南
2020/11/10 Javascript
[01:06:18]DOTA2-DPC中国联赛 正赛 Phoenix vs Dynasty BO3 第二场 1月26日
2021/03/11 DOTA
Python数组遍历的简单实现方法小结
2016/04/27 Python
Python OpenCV实现图片上输出中文
2018/01/22 Python
Linux下Python安装完成后使用pip命令的详细教程
2018/11/22 Python
python添加模块搜索路径和包的导入方法
2019/01/19 Python
使用OpenCV circle函数图像上画圆的示例代码
2019/12/27 Python
python中return如何写
2020/06/18 Python
美国美食礼品篮网站:Gourmet Gift Baskets
2019/12/15 全球购物
戴森比利时官方网站:Dyson BE
2020/10/03 全球购物
Java面试题:说出如下代码的执行结果
2015/10/30 面试题
咖啡店的创业计划书,让你hold不住
2014/01/03 职场文书
求职信范文怎么写
2014/01/29 职场文书
产品质量承诺范本
2014/03/31 职场文书
求职信范文大全
2014/05/26 职场文书
高中国旗下的演讲稿
2014/08/28 职场文书
2015年乡镇工会工作总结
2015/05/19 职场文书
详解mysql三值逻辑与NULL
2021/05/19 MySQL