← 都来码 / Dolaima← 例程索引php/school/p06-quicksort.php 原文

php/school/p06-quicksort.php · 457 字节 · 下载原文

function quicksort($arr){
   $lte = $gt = array();
   if(count($arr) < 2){
      return $arr;
   }
   $pivot_key = key($arr);
   $pivot = array_shift($arr);
   foreach($arr as $val){
      if($val <= $pivot){
         $lte[] = $val;
      } else {
         $gt[] = $val;
      }
   }
   return array_merge(quicksort($lte),array($pivot_key=>$pivot),quicksort($gt));
}

$arr = array(1, 3, 5, 7, 9, 8, 6, 4, 2);
$arr = quicksort($arr);
echo implode(',',$arr);