打赏

php冒泡排序

<?php
/**
* php冒泡排序
*/
$arr=array('3','2','9','6','8','4');
$len=count($arr);//6
/******************** 正序排序 ********************/
// 方法一:
for ($k=0; $k <= $len; $k++) { 
    for ($j=$len-1; $j > $k; $j--) { 
        if($arr[$j] < $arr[$j-1]){
            $temp = $arr[$j];
            $arr[$j] = $arr[$j-1];
            $arr[$j-1] = $temp;
        }
    }
}
// echo "<pre>";
//     print_r($arr);
// echo "</pre>";
// exit;

// 方法二:
for ($k=1; $k < $len; $k++) { 
    for ($j=0; $j < $len-$k; $j++) { 
        if ($arr[$j] > $arr[$j+1]) {
            $temp = $arr[$j];
            $arr[$j] = $arr[$j+1];
            $arr[$j+1] = $temp;
        }
    }
}
// echo "<pre>";
//     print_r($arr);
// echo "</pre>";
// exit;

/******************** 反序排序 ********************/
// 方法一:
for ($i=0; $i < $len; $i++) { 
    for ($j=0; $j < $len-1; $j++) { 
        if ($arr[$j] < $arr[$j+1]) {
            $temp = $arr[$j+1];
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $temp;
        }
    }
}
echo "<pre>";
    print_r($arr);
echo "</pre>";
exit;

 

posted on 2017-11-28 18:08  头大的冯冯  阅读(126)  评论(0编辑  收藏  举报

导航