ソートアルゴリズム バブルアルゴリズム_PHP チュートリアル
- WBOYオリジナル
- 2016-07-14 10:12:23886ブラウズ
バブルアルゴリズムは単純な並べ替えアルゴリズムです。ソート対象のシーケンスを繰り返し調べて、一度に 2 つの要素を比較し、順序が間違っている場合はそれらを交換します。配列を訪問する作業は、それ以上の交換が必要なくなるまで繰り返されます。これは、配列がソートされたことを意味します。このアルゴリズムの名前は、小さい要素がスワッピングによって配列の先頭にゆっくりと「浮動」するという事実に由来しています。
関数 BubbleSort($array){
if (empty($array) || !is_array($array))
false を返す;
$len = count($array)-1;
for($i = $len; $i > 0; $i-- ){
for($j = 0; $j
If($array[$j+1] < $array[$j]){
$temp = $array[$j];
$array[$j] = $array[$j+1];
$array[$j+1] = $temp;
}
}
}
$array を返します;
}
時間計算量: O(n*n)
バブルアルゴリズム改善方法1:
あるループ内でやり取りが発生しない場合は、データがソートされたことを意味し、そのままプログラムが飛び出します。
関数 BubbleSort2($array)
{
If (空($array) || !is_array($array))
false を返す;
$len = count($array);
$ischange = false;
for($i = $len - 1 ;$i>0&&!$ischange;$i--)
{
$ischange = true;
for($j=0; $j
{
If($array[$j+1] < $array[$j])
{
$temp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $temp;
$ischange=false;
}
}
}
$array を返します;
}