バブルソートの詳細分析

バブルソート

プログラミングやアルゴリズムに慣れていない友達にとって、ソートアルゴリズムはよくわからないかもしれません。次に、バブルソートを一緒に分析しましょう。

バブルソートの原理は何ですか?

配列を走査し、その間に 2 つの隣接するセルの値を比較します。前者が後者より大きい場合、2 つの値が交換されます。このプロセスの最後には、配列内の最大値が最後の位置に配置される必要があります。

上記の処理を再度実行すると、残ったデータの最大値が最後から2番目の位置にあることがわかります。

その後、再度上記の処理を続けると、残りのデータの最大値が最後から 3 番目の位置にあることがわかります。

などなど。 。 。 。 。

イラスト：

コードのデモ:

$arr1 = array(18,22,12,15,23,9); $n = count($arr1); //控制要进行的躺数 for($i = 0;$i < $n-1;$i++){ //在每一趟里面，控制进行比较的次数 for($k = 0;$k < $n-1-$i;$k++){ if ($arr1[$k] > $arr1[$k+1]) { $temp = $arr1[$k]; $arr1[$k] = $arr1[$k+1]; $arr1[$k+1] = $temp; } } }

最後にルールをまとめます:

1. ペアを最初から最後まで比較し、位置を交換します。 $n は合計数 (配列の長さ) です

2. 隣接する 2 つのデータのサイズを毎回比較し、必要に応じて位置を交換します。

3. 各トリップの比較数は、前のトリップより 1 つ減ります: $n-1

以上がバブルソートの詳細分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。