绠楁硶:鍐掓场鎺掑簭

Posted 2021-01-03

鏍囩锛?a href='http://www.mamicode.com/so/1/%e4%bb%a3%e7%a0%81%e7%a4%ba%e4%be%8b' title='浠ｇ爜绀轰緥'>浠ｇ爜绀轰緥   缁熻   dump   ret   function   i+1   php   绠€鍗曠殑   鎵ц   

鍐掓场鎺掑簭 鏄竴绉嶆瘮杈冪畝鍗曠殑鎺掑簭绠楁硶,鍏舵湰璐ㄦ槸鐩搁偦鐨勪袱涓厓绱犺繘琛屽ぇ灏忔瘮杈?鏈€缁堜娇寰楁墍鏈夌殑鍏冪礌褰㈡垚浠庡皬鍒板ぇ鎴栬€呬粠澶у埌灏忕殑鎺掑垪

绠楁硶鍘熺悊

1. 姣旇緝鐩搁偦鐨勫厓绱?涓嶇浉绛?灏辫繘琛屼氦鎹?/li>
2. 瀵规墍鏈夌殑鐩搁偦鍏冪礌杩涜绗?姝ョ殑鎿嶄綔,绗竴杞瘮杈冧笅鏉?鏈€澶?灏? 鐨勫厓绱犳帓鍦ㄤ簡鏈€灏鹃儴
3. 鐩搁偦鐨勫厓绱犳瘮杈冪殑娆℃暟鍦ㄤ笂涓€杞瘮杈冪殑鍩虹涓婂噺鍘?娆?杩涘叆涓嬩竴杞殑姣旇緝,,閲嶅绗?,2姝?/li>
4. 鏈€澶?灏?,绗簩澶?灏?,绗笁澶?灏?......鐨勫厓绱犱緷娆′細鎷嶅埌鍏冪礌鐨勬渶灏鹃儴
5. 褰撴瘮杈冩鏁颁负1鐨勬椂鍊?鎵ц瀹岀1姝?鎵€鏈夋瘮杈冪粨鏉?/li>

鍐掓场鎺掑簭鏄竴绉嶇ǔ瀹氱殑鎺掑簭绠楁硶

浠ｇ爜绀轰緥

<?php

function bubbing_sort(array $arr)
{
    // 缁熻闇€瑕佹帓搴忕殑鍏冪礌涓暟
    $len = count($arr);
    // 鎺у埗杩涜鍑犺疆姣旇緝
    for($j = 1; $j < $len ;$j++)
    {
        // 鐩搁偦鐨勪竴缁勫厓绱?涓や袱涔嬮棿闇€瑕佹瘮杈冪殑娆℃暟
        for($i = 0 ; $i < $len-$j ;$i++)
        {
            // 鍏冪礌鐨勬帓鍒楁柟鍚?浠庡皬鍒板ぇ鎴栬€呬粠澶у埌灏?            if($arr[$i] > $arr[$i+1])
            {
                // 鐩搁偦鐨勪袱涓厓绱犲ぇ灏忔瘮杈冪鍚堟潯浠?涓や袱浜ゆ崲浣嶇疆
                $temp = $arr[$i];
                $arr[$i] = $arr[$i+1];
                $arr[$i+1] = $temp ;
            }
        }
    }
    return $arr ;
}
$arr = [99,10,88,23,13,67];
var_dump(bubbing_sort($arr));
// output
/*array (size=6)
  0 => int 10
  1 => int 13
  2 => int 23
  3 => int 67
  4 => int 88
  5 => int 99*/

鍐掓场鎺掑簭鐨勬牳蹇冩槸鐩搁偦鍏冪礌涔嬮棿鐨勪袱涓ゆ瘮杈?姣旇緝瀹屼竴杞?杩樻湁鍏冪礌娌℃湁姣旇緝瀹?杩涘叆涓嬩竴杞殑姣旇緝,鐩村埌鎵€鏈夌殑鍏冪礌閮芥寜鐓т竴瀹氱殑椤哄簭鍛堢幇鍑烘潵.

PS : 瑕佹槸娌℃湁鐩磋鐨勬劅鍙?鍙互瑁佸壀鍑哄嚑涓皬绾哥墖,姣忎釜灏忕焊鐗囦笂鍐欎笂鏁板瓧(鐩稿綋浜庝竴涓厓绱?,灏嗚繖浜涘皬绾哥墖鏀惧湪涓€鍧楁寜鐓у啋娉℃帓搴忓疄鐜版€濊矾杩涜姣旇緝.