欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

快速排序:PHP 快速排序

程序员文章站 2022-05-28 09:26:50
...
  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