扫描二维码下载沐宇APP

沐宇

微信扫码使用沐宇小程序

沐宇

php鎺掑簭绠楁硶鎬庝箞瀹炵幇

扬州沐宇科技
2023-11-15 09:15:40
PHP

PHP涓湁澶氱鎺掑簭绠楁硶鍙互瀹炵幇锛屼互涓嬫槸甯歌鐨勫嚑绉嶆帓搴忕畻娉曠殑瀹炵幇绀轰緥锛?/p>

  1. 鍐掓场鎺掑簭绠楁硶锛?/li>
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. 閫夋嫨鎺掑簭绠楁硶锛?/li>
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. 鎻掑叆鎺掑簭绠楁硶锛?/li>
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);

浠ヤ笂鏄父瑙佺殑鍑犵鎺掑簭绠楁硶鐨凱HP瀹炵幇绀轰緥銆備笉鍚岀殑鎺掑簭绠楁硶鍦ㄦ椂闂村鏉傚害鍜岀┖闂村鏉傚害涓婃湁鎵€宸紓锛岄€夋嫨閫傚悎鍏蜂綋鍦烘櫙鐨勬帓搴忕畻娉曞彲浠ユ彁楂樼畻娉曟晥鐜囥€?/p>

扫码添加客服微信