您好,登錄后才能下訂單哦!
這篇文章主要介紹“php冒泡排序如何實現”的相關知識,小編通過實際案例向大家展示操作過程,操作方法簡單快捷,實用性強,希望這篇“php冒泡排序如何實現”文章能幫助大家解決問題。
冒泡排序概念
php冒泡排序法是計算機中的一種簡單的排序算法。在對數組排序時會根據數組的長度重復的去比較數組中的值,如果順序不對就把兩個數據位置進行對調,一直比較到沒有需要交換的值為止完成排序。
冒泡排序原理
(1)比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
(2)對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是數。
(3)針對所有的元素重復以上的步驟,除了最后一個。
(4)持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
實例
<?php /* * 思路: * 它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。 * 走訪數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。 */ function BubbleSort($arr){ $count = count($arr); $temp = 0; //外層控制排序輪次 for($i=0; $i<$count-1; $i++){ //內層控制每輪比較次數 for($j=0; $j< $count-1-$i; $j++){ if($arr[$j] > $arr[$j+1]){ $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } } return $arr; } $arr= array(6,3,8,2,9,1); $res = BubbleSort($arr); var_dump($res);
關于“php冒泡排序如何實現”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識,可以關注億速云行業資訊頻道,小編每天都會為大家更新不同的知識點。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。