很多站长朋友们都不太清楚php冒泡排序输出数组,今天小编就来给大家整理php冒泡排序输出数组,希望对各位有所帮助,具体内容如下:
本文目录一览: 1、 php二维数组如何冒泡排序对角输出 2、 php冒泡排序怎么排? 3、 用PHP如何实现冒泡排序 4、 怎么在php中输出数组中的值? 5、 用php写出代码:3,6,7,1,8,2,9,4,5,0按照从小到大的顺序输出数组的值。 php二维数组如何冒泡排序对角输出将一维数组的改一下就可以了
假设数组是a[m][n],可以用下面的方法
for(pass=1;pass<m*n;pass++)
{
for(i=0;i<m*n-1;i++)
{
if(a[i/n][i%n]>a[(i+1)/n][(i+1)%n])
{
hold=a[i/n][i%n];
a[i/n][i%n]=a[(i+1)/n][(i+1)%n];
a[(i+1)/n][(i+1)%n]=hold;
}
}
}
其实是做了一个二维和一维间的一一映射
php冒泡排序怎么排?按照你的要求,编写的冒泡排序的PHP程序如下
(注意因为键的值是字符串类型,所以按照字符大小从小到大排序)
原理是把键值对数组拆成键值的二维数组,然后根据值排序,最后再组装成键值对数组
<?php
$a=Array("a"=>"107","b"=>"5448","c"=>"522");
foreach($a as $k=>$v) $d[] = array($k, $v);
for($i=0;$i<count($d)-1;$i++){
for($j=0;$j<count($d)-1-$i;$j++){
if($d[$j][1]>$d[$j+1][1]){
$temp=$d[$j];
$d[$j]=$d[$j+1];
$d[$j+1]=$temp;
}
}
}
$arr = array();
foreach($d as $v) $arr[$v[0]] = $v[1];
var_dump($arr);
?>
用PHP如何实现冒泡排序<?php //冒泡排序方法 function bubblesort($arr){
//定义一个变量保存交换的值
$temp =0;
for($i=0;$i<count($arr);$i++){
for($j=0;$j<count($arr)-$i-1;$j++){
if($arr[$j]>$arr[$j+1]){
//如果前面的那个数大于后面的那个数,那么他们就进行交换
$temp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp;
}
}
}
}
$arr=array(100,99,200,5,-4,6,-7);
bubbleSort($arr);
print_r($arr);
//数组是值传递,所以传递的时候加个符号就是地址传递,改变外部变量?>
怎么在php中输出数组中的值?1、在test.php文件内,使用header设置test.php执行的编码为utf8,避免输出中文的时候出现乱码。
2、在test.php文件内,创建一个测试的数组,例如,定义一个分类的数组,其对应的索引值分别为0,4,8。
3、在test.php文件内,使用array_values()方法将上一步的数据重新排序,并且从0开始,把重新排序的数组保存在$result变量中。
4、在test.php文件内,使用foreach方法遍历数组,其中$k为索引值,$v为索引值对应的数组值。
5、在test.php文件内,使用echo方法输出数组中的索引值和对应的数组值即可。
用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冒泡排序输出数组的介绍到此就结束了,不知道本篇文章是否对您有帮助呢?如果你还想了解更多此类信息,记得收藏关注本站,我们会不定期更新哦。
查看更多关于php冒泡排序输出数组 php冒泡排序算法代码的详细内容...