PHP データ構造アルゴリズムの説明 バブルソート バブルソート_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[$i] = $list[$j] = $ tmp;

$ flag = "変更"
}
echo implode(',',$list).$flag."
";
}
echo "----- ----- ------------
";
}
return $list;
}

$list = array(4,3,2,1,5 ,7,3, 7);
$list = sort_bubble($list);

http://www.bkjia.com/PHPjc/323859.html

www.bkjia.com本当http://www.bkjia.com/PHPjc/323859.html技術記事次のようにコードをコピーします。 ?php /** * バブル ソート バブル ソート * * 原則: 複数のループで比較し、各比較中に最大値を先頭に移動します。ループするたびに、残りの変数を見つけます...