PHP快速排序

最新推荐文章于 2018-11-30 00:05:05 发布

原创最新推荐文章于 2018-11-30 00:05:05 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

后端开发专栏收录该内容

48 篇文章

订阅专栏

<?php

$arr = [11, 17, 29, 63, 45, 97, 12, 45, 34, 91, 64, 82, 76, 22, 77, 37, 85];

function quickSort($arr)
{
    if (count($arr) <= 1) return $arr;
    $index = (int)floor(count($arr) / 2);
    $value = $arr[$index];
    array_splice($arr, $index, 1);
    $left = $right = [];
    for ($i = 0; $i < count($arr); $i++) {
        if ($arr[$i] < $value) {
            array_push($left, $arr[$i]);
        } else {
            array_push($right, $arr[$i]);
        }
    }
    $left = quickSort($left);
    $right = quickSort($right);
    array_push($left, $value);
    return array_merge($left, $right);
}

echo join(", ", quickSort($arr));