ソートアルゴリズム バブルアルゴリズム_PHP チュートリアル

バブルアルゴリズムは単純な並べ替えアルゴリズムです。ソート対象のシーケンスを繰り返し調べて、一度に 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 を返します;
}