PHP实现的快速排序算法

最新推荐文章于 2024-07-12 15:20:44 发布

YourBrotherBao

最新推荐文章于 2024-07-12 15:20:44 发布

阅读量443

点赞数

分类专栏： php

php 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

/*
 * 快速排序算法
 */
 
function quickSort($array){
    $len = count($array);
    if($len <= 1){
        return $array;
    }
     
    $left_array = array();
    $right_array = array();
     
    $key = $array[0];
    for($i=1;$i<$len;$i++){
        if($array[$i]<$key){
            $left_array[] = $array[$i];
        }else{
            $right_array[] = $array[$i];
        }
    }
     
    $left_array = quickSort($left_array);
    $right_array = quickSort($right_array);
     
    return array_merge($left_array,array($key),$right_array);
     
}
 
$sortarray = array(13,89,23,9,19,88,56,78,34,69,10,14);
print_r(quickSort($sortarray));