首页 > 代码库 > php实现冒泡排序

php实现冒泡排序

<?php
/**
 * 冒泡排序
 * @param array $array
 * @return array
 */
header("content-type:text/html;charset = utf-8");
function bubble_sort($array){
    $num = count($array);
    for ($i=0;$i<$num-1;$i++){                //$i为已经排过序的元素个数
        for ($j=0;$j<$num-1-$i;$j++){        //$j为需要排序的元素个数,总数减去$i
            if($array[$j]>$array[$j+1]){    //升序排列
                $temp = $array[$j];
                $array[$j]=$array[$j+1];
                $array[$j+1]=$temp;
            }
        }
    }
    return $array;
}
$array = array(1,21,3,234,57,76,6,74);
$result = bubble_sort($array);
print_r($result);
?>