快速排序:PHP 快速排序

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



声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。