用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;
}
}
}
完成过程代码如下:
这种指直接使用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/>";
}