排序方法

来源:互联网 发布:linux打开一个文件 编辑:程序博客网 时间:2024/05/22 14:16

快速排序:

<?phpfunction quickSort($arr){//先判断是否需要继续进行$length = count($arr);if ($length <= 1) {return $arr;}//选择第一个元素为基准$base_num = $arr[0];//遍历除基准的元素,以基准为判断,按大小放入两组预定义的空数组里面$left_array = array();$right_array = array();for ($i=1; $i <$length ; $i++) { if ($base_num > $arr[$i]) {//--放入左边数组$left_array[] = $arr[$i];}else{//放入右边数组$right_array[] = $arr[$i];}}//再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数$left_array = quickSort($left_array);$right_array = quickSort($right_array);//用数组函数进行合并return array_merge($left_array,array($base_num),$right_array);}$num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);$res = quickSort($num);var_dump($res);?>


1 0