PHP两种快速排序算法实例

php  /  管理员 发布于 7年前   148

虽然在PHP这样的web应用开发中，我们不是太强调排序的重要性，因为PHP自身已经带了例如sort()等这样强大的排序函数，但是在一些重要的场合，例如某些高并发的场合，我想排序算法的影响已经不能忽略。所以在此介绍递归排序和迭代排序。

递归法：

/*** 递归法实现的快速排序*/function quicksort($seq){    $k = $seq[0];    $x = array();    $y = array();    for($i=1; $i< $_size; $i++) {      if($seq[$i] <= $k) {        $x[] = $seq[$i];      } else {        $y[] = $seq[$i];      }    }    $x = quicksort($x);    $y = quicksort($y);    return array_merge($x, array($k), $y);  } else {    return $seq;  }}

迭代法：

/*** 迭代法的快速排序*/function quicksortx(&$seq){  $stack = array($seq);  $sort = array();  while ($stack) {    $arr = array_pop($stack);    if(count($arr) <= 1) {      if(count($arr) == 1) {        $sort[] = &$arr[0];      }      continue;    }    $k = $arr[0];    $x = array();    $y = array();    $_size = count($arr);    for($i =1 ;$i < $_size; $i++) {      if($arr[$i] <= $k) {        $x[] = &$arr[$i];      } else {        $y[] = &$arr[$i];      }    }    !empty($y) && array_push($stack, $y);    array_push($stack, array($arr[0]));    !empty($x) && array_push($stack, $x);  }  return $sort;}

使用：

/***产生一个随机数组*/for($i=0;$i<5;$i++){  $testArr[]=mt_rand(0,100);}var_dump($testArr);var_dump(quicksort($testArr));var_dump(quicksortx($testArr));

您可能感兴趣的文章:

• PHP 快速排序算法详解
• php排序算法(冒泡排序,快速排序)
• 排序算法之PHP版快速排序、冒泡排序
• php项目开发中用到的快速排序算法分析
• PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】
• php 二维数组快速排序算法的实现代码
• PHP排序算法之基数排序(Radix Sort)实例详解
• PHP排序算法之堆排序(Heap Sort)实例详解
• PHP排序算法之希尔排序(Shell Sort)实例分析
• PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
• PHP排序算法之简单选择排序(Simple Selection Sort)实例分析
• PHP排序算法之快速排序(Quick Sort)及其优化算法详解