亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

用PHP編寫遞歸排序算法:快速排序和歸并排序

PHP
小樊
83
2024-04-26 20:02:55
欄目: 編程語言

快速排序算法的PHP實現:

function quickSort($arr){
    $length = count($arr);
    
    if($length <= 1){
        return $arr;
    }
    
    $pivot = $arr[0];
    $left = [];
    $right = [];
    
    for($i=1; $i<$length; $i++){
        if($arr[$i] < $pivot){
            $left[] = $arr[$i];
        }else{
            $right[] = $arr[$i];
        }
    }
    
    return array_merge(quickSort($left), [$pivot], quickSort($right));
}

$arr = [3, 6, 8, 10, 1, 2, 1];
$sortedArr = quickSort($arr);

print_r($sortedArr);

歸并排序算法的PHP實現:

function mergeSort($arr){
    $length = count($arr);
    
    if($length <= 1){
        return $arr;
    }
    
    $mid = (int)($length / 2);
    
    $left = array_slice($arr, 0, $mid);
    $right = array_slice($arr, $mid);
    
    $left = mergeSort($left);
    $right = mergeSort($right);
    
    return merge($left, $right);
}

function merge($left, $right){
    $result = [];
    
    while(count($left) > 0 && count($right) > 0){
        if($left[0] < $right[0]){
            array_push($result, array_shift($left));
        }else{
            array_push($result, array_shift($right));
        }
    }
    
    while(count($left) > 0){
        array_push($result, array_shift($left));
    }
    
    while(count($right) > 0){
        array_push($result, array_shift($right));
    }
    
    return $result;
}

$arr = [3, 6, 8, 10, 1, 2, 1];
$sortedArr = mergeSort($arr);

print_r($sortedArr);

0
宜昌市| 东平县| 柳州市| 平泉县| 永安市| 宜兴市| 刚察县| 屏东市| 桐梓县| 博兴县| 松原市| 黔西县| 读书| 东明县| 澄城县| 泰宁县| 宁明县| 乌拉特后旗| 仙游县| 洪雅县| 广河县| 正定县| 磐石市| 汶上县| 莱阳市| 广水市| 新安县| 绥芬河市| 清流县| 凌海市| 同江市| 霸州市| 大兴区| 高要市| 海南省| 庐江县| 北京市| 新宁县| 克拉玛依市| 五峰| 昌乐县|