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

溫馨提示×

php排序算法怎么實現

PHP
小億
88
2023-11-15 09:15:40
欄目: 編程語言

PHP中有多種排序算法可以實現,以下是常見的幾種排序算法的實現示例:

  1. 冒泡排序算法:
function bubbleSort($arr) {
    $n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {
        for ($j = 0; $j < $n - $i - 1; $j++) {
            if ($arr[$j] > $arr[$j+1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}

$arr = [5, 3, 8, 4, 2];
$result = bubbleSort($arr);
print_r($result);
  1. 選擇排序算法:
function selectionSort($arr) {
    $n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {
        $minIndex = $i;
        for ($j = $i + 1; $j < $n; $j++) {
            if ($arr[$j] < $arr[$minIndex]) {
                $minIndex = $j;
            }
        }
        if ($minIndex != $i) {
            $temp = $arr[$i];
            $arr[$i] = $arr[$minIndex];
            $arr[$minIndex] = $temp;
        }
    }
    return $arr;
}

$arr = [5, 3, 8, 4, 2];
$result = selectionSort($arr);
print_r($result);
  1. 插入排序算法:
function insertionSort($arr) {
    $n = count($arr);
    for ($i = 1; $i < $n; $i++) {
        $key = $arr[$i];
        $j = $i - 1;
        while ($j >= 0 && $arr[$j] > $key) {
            $arr[$j + 1] = $arr[$j];
            $j--;
        }
        $arr[$j + 1] = $key;
    }
    return $arr;
}

$arr = [5, 3, 8, 4, 2];
$result = insertionSort($arr);
print_r($result);

以上是常見的幾種排序算法的PHP實現示例。不同的排序算法在時間復雜度和空間復雜度上有所差異,選擇適合具體場景的排序算法可以提高算法效率。

0
延长县| 龙山县| 电白县| 德格县| 从化市| 根河市| 康定县| 淮北市| 定日县| 勃利县| 陇南市| 枝江市| 四川省| 彩票| 日照市| 隆林| 凉城县| 方正县| 石城县| 随州市| 江口县| 泸定县| 汝阳县| 双鸭山市| 芜湖市| 驻马店市| 庆元县| 葫芦岛市| 通化市| 富蕴县| 那坡县| 将乐县| 龙游县| 乃东县| 黄浦区| 佛坪县| 木兰县| 卫辉市| 兰坪| 阜南县| 云阳县|