【phpクラシックアルゴリズム】バブルソート、バブルソートの原理、バブルソートの実行ロジック、実行プロセス、実行結果コード

バブルソートの原理は、
毎回隣接する 2 つの要素を比較し、大きい要素を右端に入れ替えることです。

バブルソート実行処理の出力効果

バブルソートの実装アイデア

各バブル ソート操作では、2 つの隣接する要素が比較され、サイズ関係の要件を満たしているかどうかが確認されます。満たしていない場合は、2 つの隣接する要素の順序が交換されます。少なくとも 1 つの要素は、バブル ソート操作で配置されるべき場所に移動されます。 . 配置位置をN回繰り返すとバブルソートが完了します。

バブルソートコード

 		$array=[2,31,4,6,1,8,21,34,23];
        for($i=0; $i<count($array)-1; $i++){
    
    
            for($ij=0; $ij<count($array)-1-$i; $ij++){
    
    
                if ($array[$ij] > $array[$ij+1]){
    
    
                    $temp = $array[$ij];
                    $array[$ij]=$array[$ij+1];
                    $array[$ij+1]=$temp;
                }
            }
        }