排序法之冒泡排序

相邻两个数比较并交换顺序,直到最后一个数字。

/**
 * 排序之冒泡排序法
 * @param array $numbers 需要排序的数字组
 * @param string asc/desc 顺序OR倒序
 * @return array
 **/
function mp_sort($numbers, $sc="asc"){
    if(is_array($numbers) && in_array($sc, array('asc',"desc"))){
        for($count=count($numbers), $i=1; $i<$count; $i++){
            for($j=0; $j<$count-$i; $j++){
                if(($sc=='asc' && $numbers[$j] > $numbers[$j+1]) || 
                    ($sc=='desc' && $numbers[$j] < $numbers[$j+1])){
                    $t = $numbers[$j+1];
                    $numbers[$j+1] = $numbers[$j];
                    $numbers[$j]=$t;
                }
            }
        }
    }
    return $numbers;
}

$numbers = array(63,6,98,54,88,5,89,16,59,10,31,28,1,61,59,66,91,19,10,38,22,63,16); //需要排序的数字
var_dump(mp_sort($numbers, "desc"));


你可能感兴趣的:(冒泡排序)