PHP实现快速排序算法

快速排序quickSort.php

选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。
// 4,1,3,5,6—-1
// 1,3,4,5,6—-2

<?php  
$arr=array(5,4,1,3,6); 
print_r(quickSort($arr));   
function quickSort($arr) {  
    //先判断是否需要继续进行  
    $length = count($arr);  
    if($length <= 1) {  
        return $arr;  
    }  
    //如果没有返回，说明数组内的元素个数 多余1个，需要排序  
    //选择一个标尺 ,选择第一个元素 
    $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);  
}  
?>