冒泡排序

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

冒泡排序算法的运作如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

$arr=array(5,1,0,3,9,10,59,41,78,56,45,47,12,15,45,11);
bubbleSort($arr);
var_dump($arr);

// 从后往前冒
function bubbleSort(&$arr){
    $size = count($arr);
    for($i = 0; $i < $size; $i++){
        for($j = $size - 1; $j > $i; $j--){
            if($arr[$j-1] < $arr[$j]){
                swap($arr,$j-1,$j);
            }
        }
    }
}

// 从前往后冒
function bubbleSort(&$arr){
    $size = count($arr);
    for($i = 0; $i < $size; $i++){
        for($j = 0; $j < $size - 1 - $i; $j++){
            if($arr[$j] > $arr[$j+1]){
                swap($arr,$j,$j+1);
            }
        }
    }
}

function swap(&$arr,$a,$b){
    # code...
    $temp = $arr[$a];
    $arr[$a] = $arr[$b];
    $arr[$b] = $temp;
}