php快速排序,php冒泡排序和快速排序

冒泡排序原理：依次比较数组相邻的两个数，然后根据其大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用，大树往前放，小数往后放。// 冒泡算法

function maopao($arr) {

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

for ($j = 0; $j < count($arr) - 1; $j++) {

if ($arr[$i] < $arr[$j]) { //依次比较大小

$tem = $arr[$i];

$arr[$i] = $arr[$j];

$arr[$j] = $tem;

}

}

}

return $arr;

}

快速排序：先随便取一个数组中的数作为中间值，然后拿去和数组中的每一个数作比较，比它小的数都统一放到一个数组，比它大的数也都放到一个数组，这样数组就被分为了三部分：左边数组(比中间值小)、中间值、右边数组(比中间值大)。然后继续递归用相同的方式来排序左边和右边，最后合并数组就行了。function quick($arr) {

//需要确保数组长度不小于1，否则会报错

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

return $arr;

}

$key = $arr[0]; //中间值

$left_arr = array(); //定义左边数组

$right_arr = array();//定义右边数组

//循环比较，小的放左边数组，大的放右边

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

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

$left_arr[] = $arr[$i];

} else {

$right_arr[] = $arr[$i];

}

}

// 递归排序划分好的两边

$left_arr = quick($left_arr);

$right_arr = quick($right_arr);

//最后合并返回

return array_merge($left_arr, array($key), $right_arr);

}

怎么说呢，排序算法在实际开发中基本用不到，因为对于这样的排序只需要php的一个函数就轻轻松松实现了，sort($arr)就这几个字母就搞定了。

不过这些算法恐怕也就只有面试的时候才会用上吧。