《PHP实例：php快速排序原理与实现方法分析》要点：
本文介绍了PHP实例：php快速排序原理与实现方法分析，希望对您有用。如果有疑问，可以联系我们。
PHP实例本文实例讲述了php快速排序方法.分享给大家供大家参考,具体如下：
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);
?>
PHP实例快速排序是对冒泡排序的一种改进.它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列.
PHP实例假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序.一躺快速排序的算法是：
PHP实例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；
PHP实例快速排序就是递归调用此过程――在以49为中点分割这个数据序列,分别对前面一部分和后面一部分进行类似的快速排序,从而完成全部数据序列的快速排序,最后把此数据序列变成一个有序的序列
PHP实例补充：小编在这里推荐一款本站的php格式化美化的排版工具帮助大家在以后的PHP程序设计中进行代码排版：
PHP实例php代码在线格式化美化工具：
PHP实例http://tools.jb51.net/code/phpformat
PHP实例另外,由于php属于C语言风格,因此下面这款工具同样可以实现php代码的格式化：
PHP实例C语言风格/HTML/CSS/json代码格式化美化工具：
http://tools.jb51.net/code/ccode_html_css_json
PHP实例更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数组(Array)操作技巧大全》、《php排序算法总结》、《PHP常用遍历算法与技巧总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《PHP数学运算技巧总结》、《php正则表达式用法总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》及《php常见数据库操作技巧汇总》
PHP实例希望本文所述对大家PHP程序设计有所帮助.
转载请注明本页网址：
http://www.vephp.com/jiaocheng/6321.html
