PHPでバブルソートアルゴリズムを実装する方法-PHPの問題-php.cn

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

PHPz

リリース： 2023-03-24 10:24:01

オリジナル

2736 人が閲覧しました

バブルソートアルゴリズムは、基本的な並べ替えアルゴリズムであり、最も単純な並べ替えアルゴリズムの 1 つです。その原理は非常に単純で、ソートする必要のある配列を繰り返し走査し、そのたびに隣接する 2 つの要素を比較します。順序が間違っている場合は、最大の要素が見つかるまで要素を入れ替え、その後上記の操作を繰り返します。配列全体がソートされます。

PHP でバブルソートアルゴリズムを実装する方法は次のとおりです:

配列を作成し、配列に値を割り当てます

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

ログイン後にコピー

バブルソートアルゴリズムを作成するバブルソート関数

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

ログイン後にコピー

バブルソート関数を呼び出し、ソートされた配列を出力します

$result = bubble_sort($array);
print_r($result);

ログイン後にコピー

完全なコードは次のとおりです:

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

$result = bubble_sort($array);
print_r($result);

ログイン後にコピー

出力結果は次のとおりです:

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

ログイン後にコピー

##上記は、PHP でバブルソートアルゴリズムを実装する完全な方法です。

以上がPHPでバブルソートアルゴリズムを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。