PHP实现:快速排序

function quick_sort($sub_list)
{
    if (sizeof($sub_list) > 1) {
        $cmp = $sub_list[0];
        $left = [];
        $right = [];
        for ($i=1; $i < sizeof($sub_list); $i++) {
            if ($sub_list[$i] < $cmp) {
                $left[] = $sub_list[$i];
            }
            else{
                $right[] = $sub_list[$i];
            }
        }

        return array_merge(quick_sort($left) ,array($cmp), quick_sort($right));
    }
    else{
        return $sub_list;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容