用PHP實現冒泡排序(從小到大)

f87y 9年前發布 | 8K 次閱讀 PHP

<?PHP
    //數組元素值從小到大排序
    $arr=array(1,42,0,3,15,7,19,26);
    //定義一個中間變量
    $temp=0;
    //外層循環的次數
    for($i=0;$i<count($arr)-1;$i++){
        //內層之間向右相鄰的兩個數組元素值進行比較
        for($j=0;$j<count($arr)-1-$i;$j++){
            //當后一個數組元素值大于前一個數組原數值
            if($arr[$j]>$arr[$j+1]){
            //數組元素交換
               $temp=$arr[$j];
               $arr[$j]=$arr[$j+1];
               $arr[$j+1]=$temp;
              }
           }
        //外層數組循環的次數是---count($arr)-1
        //-1的原因(數組元素值比較時是兩個比較
        //如3個數組元素比較2次
        echo "這是第".($i+1)."次比較的結果";
        echo "<pre/>";
        print_r($arr);
        echo "<pre/>";
       }
    echo "<hr color=red />";
    echo "<pre/>";
    print_r($arr);
    echo "<pre/>";    
?>

 本文由用戶 f87y 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!