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);