Home > php教程 > php手册 > body text

php的一些简单算法程序(冒泡、快速等),php算法程序冒泡

WBOY
Release: 2016-06-13 08:53:05
Original
1116 people have browsed it

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>
Copy after login

 待补充

Related labels:
source:php.cn
Statement of this Website
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
Popular Recommendations
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn:Public welfare online PHP training,Help PHP learners grow quickly!