//効率的なソート
//バブルソート < 選択ソート <
$arr = 配列(-1,10,99,89,77,101,3,4,5,22,11,56,32);
//バブルソート方法
$flag = false
関数 bubbleSort($myarr)
{
$_temp = 0;
for ($i=0;$i
for ($j=0;$j
// 前の数値が後の数値より大きい場合、2 つの数値が交換されます
If ($myarr[$j] > $myarr[$j+1])
$_temp = $myarr[$j];
$myarr[$j] = $myarr[$j+1];
$myarr[$j+1] = $_temp;
$flag = true;
//効率を向上させるために使用されるフラグを立てます
if (!$flag)
エコー「すでに注文された配列」。
。
$flag = false;
$myarr を返します。
}
// そのまま出力します
関数ダンプ($string)
{
エコー " ";
print_r($string);
エコー " ";
}
ダンプ(バブルソート($arr));
?>
http://www.bkjia.com/PHPjc/633162.html
www.bkjia.com
true
http://www.bkjia.com/PHPjc/633162.html
技術記事
私たちが学校にいたとき、先生はプログラムのデータを並べ替えるアルゴリズムがたくさんあると教えてくれました。実際、バブル アルゴリズムはよく使われる並べ替えアルゴリズムです。次のメモは PHP を使用します。
|