程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> 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<count($arr);$i++){
            
            for($j=0;$j<count($arr)-$i-1;$j++){
                        
                if($arr[$j]>$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);   //數組是值傳遞,所以傳遞的時候加個&符號就是地址傳遞,改變外部變量


?>
復制代碼

 

 

 

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