首頁 > 後端開發 > php教程 > php實作冒泡排序的程式碼範例

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

不言
發布: 2023-04-04 21:18:02
轉載
5062 人瀏覽過

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

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

冒泡排序

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

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

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

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

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

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

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

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

動圖示範

要注意的是,下圖與實例中的程式碼,順序是相反的。
php實作冒泡排序的程式碼範例

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

#實例

#
<?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中文網其他相關文章!

相關標籤:
來源:segmentfault.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板