溫馨提示×

php冒泡排序法如何處理重復元素

PHP
小樊
81
2024-10-14 02:32:43
欄目: 編程語言

在PHP中,使用冒泡排序法對數(shù)組進行排序時,重復元素會自動被處理。冒泡排序的基本思想是通過不斷地比較相鄰的兩個元素并交換它們的位置(如果它們的順序錯誤),直到整個數(shù)組按照升序或降序排列。

以下是一個使用冒泡排序法對數(shù)組進行升序排序的示例:

function bubbleSort(&$arr) {
    $len = count($arr);
    for ($i = 0; $i < $len - 1; $i++) {
        for ($j = 0; $j < $len - 1 - $i; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                // 交換元素
                $temp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $temp;
            }
        }
    }
}

$arr = array(3, 2, 1, 4, 5, 2, 6);
bubbleSort($arr);
print_r($arr);

輸出結果:

Array
(
    [0] => 1
    [1] => 2
    [2] => 2
    [3] => 3
    [4] => 4
    [5] => 5
    [6] => 6
)

從輸出結果可以看出,重復元素(例如兩個值為2的元素)在排序后仍然保持原有的相對順序。這是因為冒泡排序在比較和交換元素時,只有在當前元素大于下一個元素時才會進行操作,而相同的元素之間不會發(fā)生交換。因此,重復元素會保持在它們原來的位置。

0