バブルソートのPHP実装_PHPチュートリアル
- WBOYオリジナル
- 2016-07-14 10:11:181009ブラウズ
[php]
/*
*バブルソートはNの2乗の時間計算量を伴う強引な方法です。改善の余地があります。リストを比較した後に要素の位置が交換されない場合、リストはソートされており、アルゴリズムは停止します
。
*/
関数 bubble_sort($arr){
$len=カウント($arr);
for($i=0;$i
for ($j=0; $j
If($arr[$j+1]
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
$arr を返します
}
$arr=配列(3,8,2,5,6);
$res=バブルソート($arr);
print_r($res);
?>
/*
*バブルソートはNの2乗の時間計算量を伴う強引な方法です。改善の余地があります。リストを比較した後に要素の位置が交換されない場合、リストはソートされており、アルゴリズムは停止します
。
*/
関数 bubble_sort($arr){
$len=count($arr);
$arr[$j]=$arr[$j+1]; $arr[$j+1]=$tmp;
}
}
}
$arr を返します;
}
$arr=配列(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>
http://www.bkjia.com/PHPjc/477344.html
http://www.bkjia.com/PHPjc/477344.html
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。