快排
<?php
function quicksort($str){
if(count($str)<=) return $str;//如果个数不大于一直接返回
$key=$str[];//取一个值稍后用来比较
$left_arr=array();
$right_arr=array();
for($i=;$i<count($str);$i++){//比$key大的放在右边小的放在左边
if($str[$i]<=$key)
$left_arr[]=$str[$i];
else
$right_arr[]=$str[$i];
}
$left_arr=quicksort($left_arr);//进行递归
$right_arr=quicksort($right_arr);
return array_merge($left_arrarray($key)$right_arr);//将左中右的值合并成一个数组
}//以下是测试
$str=array();
print_r(quicksort($str));
?>
冒泡排序
<?php
function bubbingSort(array $array)
{
for($i= $len=count($array); $i<$len; ++$i)
{
for($j=$len; $j>$i; $j)
{
if($array[$j] < $array[$j])
{
$temp = $array[$j];
$array[$j] = $array[$j];
$array[$j] = $temp;
}
}
}
return $array;
}
print <pre>;
print_r(bubbingSort(array()));
print </pre>;
