排序算法-PHP 快速排序

原创已于 2022-03-11 11:40:13 修改 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php

于 2013-03-08 11:09:41 首次发布

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用PHP语言实现的快速排序算法。通过递归方式将数组分为小于和大于基准值的两部分，并最终合并得到有序数组。示例代码展示了如何对一个整数数组进行排序。

<?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);
?>