php的一些简单算法程序（冒泡、快速等），php算法程序冒泡
- WBOYOriginal
- 2016-06-13 08:53:051157browse
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>
待补充
Statement：
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Previous article：php使用session来保存用户登录信息，session用户登录Next article：PHP 中 Orientation 属性判断上传图片是否需要旋转，