PHP对一组数进行重新排列(冒泡算法)-php教程

资源魔 28 0

若何对已知数组 $arr = [24,69,80,57,13] 进行按从新程序排序。

思绪:

一、咱们需求对数组中每一两个,先后进行比拟,假如后面小于前面的,就进行兑换地位;

二、由于是两个一比拟,以是咱们需求比拟count($arr) - 1 轮,由于每一一轮比拟上去,均可以确定一个最年夜的值,以是每一一轮就会缩小一次。

图示:

468d3d0c35f25d61c1b16d042871edf.png

代码:

//界说数组
$arr = [24,69,80,57,13];
//界说一个暂时变量
$temp = 0;
//第一层轮回,外层轮回,轮回count($arr) - 1 次(能够遍历到每个数组值)
for ($i1=0; $i1 < count($arr); $i1++) { 
    //第二层轮回,内层轮回,每一一次外层轮回内,再次轮回,轮回次数顺次缩小一次(每一次轮回完结,能够猎取到一个最年夜值)
    for ($i=0; $i < count($arr) - 1; $i++) {
        //判别前提,餍足即替换值 
        if($arr[$i] > $arr[$i + 1]){
            //暂时存储餍足前提的变量值
            $temp = $arr[$i];
            //从新赋值
            $arr[$i] = $arr[$i + 1];
            //从新赋值
            $arr[$i + 1] = $temp;
        }
    }
}
//输入陈列后的数组
echo '<pre>';
var_dump($arr);

终极后果为:

96ac690b0cc757814dff95f177d21d6.png

更多相干php常识,请拜访php教程!

以上就是PHP对一组数进行从新陈列(冒泡算法)的具体内容,更多请存眷资源魔其它相干文章!

标签: php php开发教程 php开发资料 php开发自学

抱歉,评论功能暂时关闭!