-
- /**
- * 递归法实现的快速排序
- */
- function quicksort($seq)
- {
- $k = $seq[0];
- $x = array();
- $y = array();
- for($i=1; $iif($seq[$i] $x[] = $seq[$i];
- } else {
- $y[] = $seq[$i];
- }
- }
- $x = quicksort($x);
- $y = quicksort($y);
- return array_merge($x, array($k), $y);
- } else {
- return $seq;
- }
- }
2、迭代法：
-
- /**
- * 迭代法的快速排序
- */
- function quicksortx(&$seq)
- {
- $stack = array($seq);
- $sort = array();
- while ($stack) {
- $arr = array_pop($stack);
- if(count($arr) if(count($arr) == 1) {
- $sort[] = &$arr[0];
- }
- continue;
- }
- $k = $arr[0];
- $x = array();
- $y = array();
- $_size = count($arr);
- for($i =1 ;$i if($arr[$i] $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$testArr[]=mt_rand(0,100);
- }
- var_dump($testArr);
- var_dump(quicksort($testArr));
- var_dump(quicksortx($testArr));
|
989
收藏
