1. 程式人生 > >氣泡排序原理及php實現

氣泡排序原理及php實現

核心思想:相鄰的兩個數一一比較,大的數上浮,若按從小到大排列的話,大的數向右移動,小的數向左移動,n個數,需要經過n-1輪迴圈,每一輪迴圈,需要進行n-i(i代表第i輪迴圈)次調換,最後可把一列數順序排列
 

下面是實現方法:

<?php
function maopao_sort($arr){
    $length = count($arr);  //計算排序長度
    for($i = 0; $i < $length - 1; $i++){
        for($j = 0; $j < $length - 1 - $i; $j++){
            if($arr[$j] > $arr[$j+1]){
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }

    var_dump($arr);exit;
}

$data = array(8,4,3,6,5,7,10,4);
maopao_sort($data);
?>