PHP實現冒泡排序的簡單一實例，php冒泡排序_PHP教程

PHP實現冒泡排序的簡單一實例，php冒泡排序

1、首先我們必須弄清楚什麼是冒泡排序，不理解冒泡排序的原理，我們就無法寫出代碼。

冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。

PHP實現代碼：

<?php    //冒泡排序方法  function bubblesort(&$arr){      //定義一個變數儲存交換的值    $temp =0;    for($i=0;$i$arr[$j+1]){          //如果前面的那個數大於後面的那個數，那麼他們就進行交換          $temp=$arr[$j];          $arr[$j]=$arr[$j+1];          $arr[$j+1]=$temp;        }      }          }  }  $arr=array(100,99,200,5,-4,6,-7);  bubbleSort($arr);  print_r($arr);  //數組是值傳遞，所以傳遞的時候加個&符號就是地址傳遞，改變外部變數?>

以上這篇PHP實現冒泡排序的簡單一實例就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支援幫客之家。

http://www.bkjia.com/PHPjc/1133070.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1133070.htmlTechArticlePHP實現冒泡排序的簡單一實例，php冒泡排序 1、首先我們必須弄清楚什麼是冒泡排序，不理解冒泡排序的原理，我們就無法寫出代碼。 冒泡排...

