用php写出代码:3,6,7,1,8,2,9,4,5,0按照从小到大的顺序输出数组的值。

如题所述

这个问题,可以采用经典的冒泡排序。冒泡排序的过程如下:

1.比较相邻的元素。如果第一个比第二个大,就交换顺序。

2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。最后的元素会是最大的数。

3.针对所有的元素重复以上的步骤,除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

这个过程在转化成代码方式的思路为:

    每次从最开始的一对相邻元素比较,到结尾的一对元素比较完毕,可以看做一个完整的步骤,代码表示如下:

for ($j = 0;$j < count($arr)-1;$j++)// 每一次循环表示一次比较和交换的过程。

{

if ($arr[$j]>$arr[$j+1])

{

$tmp = $arr[$j];

$arr[$j] = $arr[$j+1];

$arr[$j+1] = $tmp;

}

}

2.每次重新开始上一步骤都要比上一步少比较最后一个元素(因为上一步最后一个元素已经最大),这时需要增加一个外层循环来控制每次比较元素的个数。代码如下:

for($i = 0;$i < count($arr);$i++)// 每一次外层循环表示从头到尾执行了一次两两互相比较和交换。

{

for ($j = 0;$j < count($arr)-$i-1;$j ++)// 每一次内层循环表示一次比较和交换的过程。

{

if ($arr[$j]>$arr[$j+1])

{

$tmp = $arr[$j];

$arr[$j] = $arr[$j+1];

$arr[$j+1] = $tmp;

}

}

}

完成过程代码如下:

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-05-27

这种指直接使用PHP的数组排序sort就行了:

$arr = array(3, 6, 7, 1, 8, 2, 9, 4, 5, 0);
echo "排序前====================<br/>";
foreach($arr as $v) {
    echo $v."<br/>";
}
sort($arr); // 升序排列
echo "排序后====================<br/>";
foreach($arr as $v) {
    echo $v."<br/>";
}

本回答被提问者采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网