php快速排序过滤字符串,PHP坑之：快速排序

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

function quickSort($arr){

if(count($arr)>1){

$k=$arr[0];

$x=array();

$y=array();

$_size=count($arr);

for($i=1;$i

if($arr[$i]<=$k){

$x[]=$arr[$i];

}elseif($arr[$i]>$k){

$y[]=$arr[$i];

}

}

$x=quickSort($x);

$y=quickSort($y);

return array_merge($x,array($k),$y);

}else{

return $arr;

}

}

echo "brefore sort:\n";

$data = array(57, 68, 59, 52, 72, 28, 96, 33, 24);

foreach ($data as $key => $value) {

echo "$value ";

}

echo "\nsorted:\n";

$data = quickSort($data);

foreach ($data as $key => $value) {

echo "$value ";

}