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

溫馨提示×

php排序算法代碼怎么寫

PHP
小億
88
2024-02-20 09:31:44
欄目: 編程語言

在PHP中實現排序算法通常可以使用內置的sort()函數或者自定義函數。以下是一些常見的排序算法示例:

  1. 冒泡排序算法:
function bubbleSort($arr) {
    $n = count($arr);
    for ($i = 0; $i < $n; $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 = [3, 2, 1, 5, 4];
$arr = bubbleSort($arr);
print_r($arr);
  1. 快速排序算法:
function quickSort($arr) {
    if (count($arr) <= 1) {
        return $arr;
    }

    $pivot = $arr[0];
    $left = $right = [];

    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] < $pivot) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }

    return array_merge(quickSort($left), [$pivot], quickSort($right));
}

$arr = [3, 2, 1, 5, 4];
$arr = quickSort($arr);
print_r($arr);
  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 = [3, 2, 1, 5, 4];
$arr = insertionSort($arr);
print_r($arr);

以上是一些常見的排序算法示例,你可以根據需求選擇合適的算法來使用。

0
三明市| 英山县| 饶阳县| 舟山市| 新闻| 舟曲县| 额尔古纳市| 亳州市| 隆德县| 嘉义市| 剑河县| 沙坪坝区| 郑州市| 突泉县| 富顺县| 阳信县| 于田县| 宿州市| 宜宾市| 临漳县| 孙吴县| 沈阳市| 克什克腾旗| 芜湖市| 克拉玛依市| 琼结县| 和平县| 全南县| 霍山县| 改则县| 湖北省| 农安县| 叶城县| 浦城县| 资讯| 象山县| 渭南市| 绥滨县| 麻江县| 永和县| 昌乐县|