91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

用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
武陟县| 潮安县| 浠水县| 宁都县| 农安县| 子长县| 日照市| 禄劝| 樟树市| 镇康县| 阿荣旗| 黄大仙区| 万年县| 大竹县| 新竹县| 安新县| 旌德县| 济南市| 广水市| 叙永县| 神农架林区| 宣化县| 阿克陶县| 平遥县| 寿阳县| 苗栗市| 龙川县| 信丰县| 巴里| 肥西县| 承德市| 仁布县| 临邑县| 刚察县| 安丘市| 泊头市| 英德市| 甘肃省| 海安县| 衡南县| 灵川县|