php實現冒泡排序的例子

一個程式應包括：
對資料的描述：在程式中要指定資料的類型和資料的組織形式，即資料結構（data structure）。
對操作的描述：即操作步驟，也就是演算法（algorithm）。
Nikiklaus Wirth提出的公式：程式=資料結構+演算法
作為一個?潘砍絛蛟北匭氳枚?闥惴ò?就從最簡單的開始吧=>冒泡排序

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

我理解冒泡排序就是小學生排隊，你比我個子矮(數字小)，你就站我前面（浮上去），直到找到比我個子高那個，我站在他的前面，他繼續往後面比個子！
直接上PHP代碼
<?php

$arr = array(1, 43, 54, 72, 21, 66, 32,55,11, 78, 36, 76, 39,88);
function getpao($arr)
{
    $len = count($arr);
    //設定一個空數組 用來接收冒出來的泡
    //該層迴圈控制 需要冒泡的輪數
    for ($i = 1; $i < $len; $i++) { //該層迴圈用來控制每輪 冒出一個數 需要比較的次數
        for ($k = 0; $k < $len - $i; $k++) {
            if ($arr[$k] > $arr[$k + 1]) {
                $tmp = $arr[$k + 1];
                $arr[$k + 1] = $arr[$k];
                $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}
var_dump(getpao($arr));

 運行結果