ホームページ >バックエンド開発 >PHPチュートリアル >cancelbubble PHP データ構造アルゴリズムの説明 バブルソート バブルソート
コードをコピーします コードは次のとおりです:
/**
* バブル ソート バブル ソート
*
* 原則: 比較のために複数回ループし、各比較中に最大の数値を先頭に移動します。ループを実行するたびに、残りの変数の最大値を見つけて、クエリ範囲を減らします。このようなループを何度も繰り返すと、配列のソートが完了します
*/
function sort_bubble($list)
{
$len = count($list)
if (empty( $len)) $list を返す;
for($i = 0;$i < $len; $i++)
{
for($j = $i + 1; $j < $len; $ j++)
{
$flag = '';
if($list[$i] > $list[$j]) // 小さいものから大きいものへ
//if($list[$i] < $list [$j] ) // 大きいものから小さいものへ
{
$tmp = $list[$i] = $list[$j];
$list[$j] = $tmp;
$flag = "変更";
echo implode(',',$list).$flag."
";
}
echo "----------- ---- ----------
";
}
return $list;
}
$list = array(4,3,2,1,5,7,3 ,7);
$list = ソートバブル($list);
上記では、cancelbubble の PHP データ構造アルゴリズムの説明、バブル ソート、および cancelbubble の内容を含むバブル ソートを紹介しました。PHP チュートリアルに興味のある友人に役立つことを願っています。