日期:2011-08-23  浏览次数:20445 次

  1. <?php 
  2. //Quick Sort 
  3. function quickSort(array $array){ 
  4. static $run = 0; 
  5. $len = count($array); 
  6. if($len <= 1) return $array
  7. $arrleft=array(); 
  8. $arrright=array(); 
  9. $flag = $array[0]; 
  10. for($i=1;$i<$len;$i++){ 
  11. if($array[$i]<=$flag){ 
  12. $arrleft[]=$array[$i]; 
  13. }else
  14. $arrright[] = $array[$i]; 
  15. $arrleft = quickSort($arrleft); 
  16. $arrright = quickSort($arrright); 
  17. $run++; 
  18. return array_merge($arrleft,array($flag),$arrright); 
  19. $dataarray(10,12,43,32,123,12); 
  20. $newarr = quickSort($data); 
  21. print_r($newarr); 
  22. ?>  
本文链接http://www.cxybl.com/html/wlbc/Php/20130319/37248.html