PHP のいくつかの単純なアルゴリズム プログラム (バブル、高速など)、PHP アルゴリズム プログラム bubble_PHP チュートリアル
- WBOYオリジナル
- 2016-07-12 09:07:08816ブラウズ
PHP のいくつかの単純なアルゴリズム プログラム (バブル、高速など)、PHP アルゴリズム プログラムのバブリング
<span>function</span> buttle_sort(<span>$array</span><span>) {
</span><span>$len</span>=<span>count</span>(<span>$array</span><span>);
</span><span>if</span>(<span>$len</span><2<span>){
</span><span>return</span> <span>$array</span><span>;
}
</span><span>for</span>(<span>$i</span>=0;<span>$i</span><<span>$len</span>;<span>$i</span>++<span>){
</span><span>$flag</span> = <span>false</span>;<span>//</span><span>本趟排序开始前，交换标志应为假</span>
<span>for</span>(<span>$j</span>=<span>$len</span>-1;<span>$j</span>><span>$i</span>;<span>$j</span>--<span>){
</span><span>if</span>(<span>$array</span>[<span>$j</span>]<<span>$array</span>[<span>$j</span>-1<span>]){
</span><span>$tmp</span> = <span>$array</span>[<span>$j</span><span>];
</span><span>$array</span>[<span>$j</span>] = <span>$array</span>[<span>$j</span>-1<span>];
</span><span>$array</span>[<span>$j</span>-1] = <span>$tmp</span><span>;
</span><span>$flag</span> = <span>true</span>;<span>//</span><span>发生了交换，故将交换标志置为真</span>
<span> }
}
}
</span><span>if</span>(!<span>$flag</span>)<span>//</span><span>本趟排序未发生交换，提前终止算法</span>
<span>return</span> <span>$array</span><span>;
}</span>
追加予定
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。