php實現冒泡排序的例子

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來,下面我們來看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));

 運行結果