phpでバブルソートアルゴリズムを実装する方法は?

冒泡ソートアルゴリズムは、次のPHPコードで実装することができます:

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 = [64, 34, 25, 12, 22, 11, 90];
$result = bubbleSort($arr);
print_r($result);

このコードを実行すると、[11, 12, 22, 25, 34, 64, 90]が出力され、ソートされた配列が表示されます。バブルソートアルゴリズムの基本的な考え方は、隣接する要素を比較し位置を交換することによって、各ラウンドで最大(または最小)の要素が配列の末尾に移動するようにし、ソートを実現することです。

bannerAds