冒泡排序算法和快速排序算法

1，冒泡排序 从大到小排序

function maopao($array){

for($i=0;$i<count($array);$i++){

for($j=$i+1;$j<count($array);$j++){

if($array[$i]<$array[$j]){

$tmp = $array[$j]; //大的值存放在临时值中

$array[$i] = $array[$j]; //小的放左边

$array[$j] =$tmp;

}

}

}

return $array; //返回排序好的数组

}

2，快速排序算法

function kuaisu($array){

//声明两个左右数组

$left = array();

$right = array();

//先检测下排序的数组

if(count($array)<=1){

return $array;

}

//快速排序先取出数组的第一个数值

$key = $array[0];

//然后再循环对比

for($i=0;$i<count($array);$i++){ //因为第0个数组中的值被声明了，所有从第一个数组的值开始

if($key<$array[$i]){

$left [] = $array[$i]; //大的值放在左边

}else{

$right[] = $array[$i];

}

}

//然后再进行递归

$left = kuaisu($left);

$right = kuaisu($right);

//最后合并数组返回

return array_merge($left,array($key),$right);

}