php實現冒泡排序

php實現冒泡排序:

       思想很簡單,一共執行length-1趟,每一趟將數組從左到右每兩個進行比較,大的數都向後移動,這樣每次大的數都走到最右邊

$arr=array(1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,587,93,47,59,8,2,6,83,4,9,65,2,18,7);

print_r($arr);
echo "<hr>";
function swap(&$a,&$b){
    $temp=$a;
    $a=$b;
    $b=$temp;
}
function maopao(&$arr){
    for($i=0;$i<count($arr);$i++)
        for($j=0;$j<(count($arr)-$i-1);$j++){
            if($arr[$j]>$arr[$j+1]){
                swap($arr[$j],$arr[$j+1]);
            }
        }
}
maopao($arr);
print_r($arr);

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章