バブルソート
プログラミングやアルゴリズムに慣れていない友達にとって、ソートアルゴリズムはよくわからないかもしれません。次に、バブルソートを一緒に分析しましょう。
バブルソートの原理は何ですか?
配列を走査し、その間に 2 つの隣接するセルの値を比較します。前者が後者より大きい場合、2 つの値が交換されます。このプロセスの最後には、配列内の最大値が最後の位置に配置される必要があります。
上記の処理を再度実行すると、残ったデータの最大値が最後から2番目の位置にあることがわかります。
その後、再度上記の処理を続けると、残りのデータの最大値が最後から 3 番目の位置にあることがわかります。
などなど。 。 。 。 。
イラスト:
オリジナル配列 |
18 | 22 | 12 |
15 | 23 | 9 |
初めての旅行 | 18 |
22 | 12 | 15 | 9 | 23 |
2回目の旅行 | 18 | 22 | 12 | 9 | 15 | 23 |
3回目の旅行 | 18 | 22 | 9 | 12 | 15 | 23 |
4回目の旅行 | 18 | 9 | 12 | 15 | 22 | 23 |
5回目の旅行 | 9 | 12 | 15 | 18 | 22 | 23 |
コードのデモ:
$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 サイトの他の関連記事を参照してください。