程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> 淺談php冒泡排序

淺談php冒泡排序

編輯:PHP綜合

PHP實現的代碼先奉上:

復制代碼 代碼如下:
function bubble_sort($array) {
    for ($i = 0; $i < count($array) - 1; $i++) {    //$i為已經排過序的元素個數
        for ($j = 0; $j < count($array) - 1 - $i; $j++) {    //$j為需要排序的元素個數,用總長減去$i
            if ($array[$j] > $array[$j + 1]) {    //按升序排序
                $temp = $array[$j];
                $array[$j] = $array[$j + 1];
                $array[$j + 1] = $temp;
            }
        }
    }
    return $array;
}

$a = array(5, 1, 4, 7);

代碼執行過程:

復制代碼 代碼如下:
i = 0;
  j = 0;
  if($arr[0] > $arr[1]) => 5 > 1 條件成立,交換位置,形成新的數組 =>  1 5 4 7  j++
  if($arr[1] > $arr[2]) => 5 > 4 條件成立,交換位置, 形成新的數組 =>  1 4 5 7  j++
  if($arr[2] > $arr[3]) => 5 > 7 條件不成立 ,數組保持不變 , 1 4 5 7 j++ j=3 退出內層循環, i++

依次類推吧。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved