时时商务社区

标题: PHP两种快速排序算法实例 [打印本页]

作者: 网络通达 时间: 2018-2-14 05:49

         虽然在PHP这样的web应用开发中，我们不是太强调排序的重要性，因为PHP自身已经带了例如sort()等这样强大的排序函数，但是在一些重要的场合，例如某些高并发的场合，我想排序算法的影响已经不能忽略。所以在此介绍递归排序和迭代排序。
递归法：
/**
* 递归法实现的快速排序
*/
function quicksort($seq)
{
$k = $seq[0];
$x = array();
$y = array();
for($i=1; $i
迭代法：
/**
* 迭代法的快速排序
*/
function quicksortx(&$seq)
{
  $stack = array($seq);
  $sort = array();
  while ($stack) {
$arr = array_pop($stack);
if(count($arr)
使用：
/**
*产生一个随机数组
*/
for($i=0;$i


您可能感兴趣的文章:

php实现快速排序法函数代码

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

php使用递归与迭代实现快速排序示例

php实现快速排序的三种方法分享

排序算法之PHP版快速排序、冒泡排序

php冒泡排序、快速排序、快速查找、二维数组去重实例分享

PHP 快速排序算法详解

php关联数组快速排序的方法

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

PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】

PHP递归实现快速排序的方法示例

欢迎光临时时商务社区 (http://bbs.4435.cn/)