/*** 递归法实现的快速排序*/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));
复制代码