Maison  >  Article  >  développement back-end  >  PHP 快速排序

PHP 快速排序

巴扎黑
巴扎黑original
2016-11-22 11:41:591077parcourir

<?php
//Quick Sort
function quickSort(array $array){
  static $run = 0;  
  $len = count($array);
  if($len <= 1) return $array;
  $arrleft=array();
  $arrright=array();
  $flag = $array[0];
  for($i=1;$i<$len;$i++){
 if($array[$i]<=$flag){
$arrleft[]=$array[$i];
 }else{
$arrright[] = $array[$i];
 }
  }
   $arrleft = quickSort($arrleft);
   $arrright = quickSort($arrright);
  $run++;
  return array_merge($arrleft,array($flag),$arrright);
}
$data= array(10,12,43,32,123,12);
$newarr = quickSort($data);
print_r($newarr);
?>

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent:统计目录文件大小的php函数Article suivant:php插入排序