冒泡排序-php

WBOY
發布: 2016-08-08 09:32:00
原創
850 人瀏覽過

<span>PHP实现的代码先奉上:<br>function</span> bubble_sort(<span>$array</span><span>) {
    </span><span>for</span> (<span>$i</span> = 0; <span>$i</span> < <span>count</span>(<span>$array</span>) - 1; <span>$i</span>++) {    <span>//</span><span>$i为已经排过序的元素个数</span>
        <span>for</span> (<span>$j</span> = 0; <span>$j</span> < <span>count</span>(<span>$array</span>) - 1 - <span>$i</span>; <span>$j</span>++) {    <span>//</span><span>$j为需要排序的元素个数,用总长减去$i</span>
            <span>if</span> (<span>$array</span>[<span>$j</span>] > <span>$array</span>[<span>$j</span> + 1]) {    <span>//</span><span>按升序排序</span>
                <span>$temp</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>$temp</span><span>;
            }
        }
    }
    </span><span>return</span> <span>$array</span><span>;
}<br>$a = array(5, 1, 4, 7);<br>代码执行过程:<br></span>
登入後複製
<span>i = 0;<br>  j = 0;<br>  if($arr[0] > $arr[1]) => 5 > 1 条件成立,交换位置,形成新的数组 =>  1 5 4 7  j++<br>  if($arr[1] > $arr[2]) => 5 > 4 条件成立,交换位置, 形成新的数组 =>  1 4 5 7  j++ <br>  if($arr[2] > $arr[3]) => 5 > 7 条件不成立 ,数组保持不变 , 1 4 5 7 j++ j=3 退出内层循环, i++</span>
登入後複製
<span>依次类推吧。 <br></span>
登入後複製
<span><br></span>
登入後複製

以上就介紹了冒泡排序-php,包含了方面的內容,希望對PHP教程有興趣的朋友有幫助。

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!