php實作冒泡排序的程式碼範例

這篇文章帶給大家的內容是關於php實現冒泡排序的程式碼範例，有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

冒泡排序是相對較簡單、常用的演算法，同時在面試中也是最常被問到的問題。自認能力不夠，不能有更深的理解，下面就把一些資料中的內容記錄下來，文末有原文連結。

冒泡排序

冒泡排序（英文：Bubble Sort）是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

冒泡排序對 n 個項目需要 O(n2) 的比較次數，且可以原地排序。儘管這個演算法是最簡單了解和實現的排序演算法之一，但它對於包含大量的元素的數列排序是很沒有效率的。

冒泡排序演算法的運作如下：

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數字。

針對所有的元素重複以上的步驟，除了最後一個。

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

以上是維基百科中的介紹，可以看到，原理並不複雜。但是在數據量大時，不是一個很好的選擇。

動圖示範

要注意的是，下圖與實例中的程式碼，順序是相反的。

#實例

#

<?php $arr = [33, 24, 8, 21, 2, 23, 3, 32, 16];

function bubbleSort($arr)
{
    if (!is_array($arr)) {
        return false;
    }

    $count = count($arr);

    if ($count < 2) {
        return $arr;
    }

    for ($i = 0; $i < $count; $i++) {
        for ($k = $i + 1; $k < $count; $k++) {
            // $arr[$i] 和 $arr[$k] 是相邻的两个值
            if ($arr[$i] > $arr[$k]) {
                // 前者大于后者，调换位置
                // 如果想要按照从大到小进行排序，改为 $arr[$i]  2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )

以上是php實作冒泡排序的程式碼範例的詳細內容。更多資訊請關注PHP中文網其他相關文章！