php 冒泡排序

標籤：

1234567891011121314151617181920

/** * 冒泡排序 */$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){    for($i=1,$len=count($arr);$i<$len;++$i){ // 外層迴圈 數組個數-1     也就是找幾次最大數，找出數組個數-1個就可以了        for($k=0,$klen=$len-$i;$k<$klen;++$k){ // 內層迴圈，比較兩個數組元素  　第一次迴圈找出最大的那個             if($arr[$k]>$arr[$k+1]){                $temp = $arr[$k];                $arr[$k] = $arr[$k+1];                $arr[$k+1] = $temp;            }        }    }    return $arr;}echo "<br/>排序後";print_r(mao($list));

　　在做冒泡的過程中，思路一直在別人的思想中，在百度的過程中，看到另一種方法，覺得不錯也寫過來了：

123456789101112131415161718

$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){    for($i=0,$len=count($arr)-1;$i<$len;++$i){ // 外層迴圈 進行第一層遍曆        // 內層迴圈，在外層的基礎上加一，來控制兩個元素的比較        for($k=$i+1;$k<=$len;++$k){             if($arr[$i]>$arr[$k]){                $temp = $arr[$i];                $arr[$i] = $arr[$k];                $arr[$k] = $temp;            }        }    }    return $arr;}echo "<br/>排序後";print_r(mao($list));

　　

php 冒泡排序