700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > PHP 冒泡排序法对数组排序 从小到大以及从大到小

PHP 冒泡排序法对数组排序 从小到大以及从大到小

时间:2022-10-08 06:11:51

相关推荐

PHP 冒泡排序法对数组排序 从小到大以及从大到小

PHP 冒泡排序法对数组排序,从小到大以及从大到小

冒泡法排序可简单的理解为,从数组的第一个值开始,循环的与后面的所有值进行对比,选出大(小)的那个,继续与后续的值对比,继续选出大(小)的值一直到两两比较完,并把它放到最后;接下来就是进入循环 ,第二个依次与后面数组值比较,直到最后一个比较完成,则排序完成。

自己多写几次,只要能理解两次循环的意义就基本掌握了。

接下来是我写好的冒泡排序,代码如下:

冒泡排序法(从小到大)

<?php// 冒泡排序 从小到大function arrSort($arr) {$len = count($arr); // 数组长度for ($i=0; $i < $len-1; $i++) {for ($j=0; $j < $len-1-$i; $j++) {if($arr[$j] > $arr[$j+1]){// 相邻两个值作比较,选出大的那个值,交换位置,然后继续往后做比较直到数组最后一个值$temp = $arr[$j];$arr[$j] = $arr[$j+1];$arr[$j+1] = $temp;}}}return $arr;}$arr = [9,56,3,7,100,43,15,88];// 调用排序方法$new_arr = arrSort($arr);// 打印排序号的新数组echo "<pre>";print_r($new_arr);echo "</pre>";

得到结果如下:

Array

(

[0] => 3

[1] => 7

[2] => 9

[3] => 15

[4] => 43

[5] => 56

[6] => 88

[7] => 100

)

冒泡排序法(从大到小)

<?php// 冒泡排序 从大到小function arrSort($arr) {$len = count($arr); // 数组长度for ($i=0; $i < $len-1; $i++) {for ($j=0; $j < $len-1-$i; $j++) {if($arr[$j] < $arr[$j+1]){// 相邻两个值作比较,选出小的那个值,交换位置,然后继续往后做比较直到数组最后一个值$temp = $arr[$j];$arr[$j] = $arr[$j+1];$arr[$j+1] = $temp;}}}return $arr;}$arr = [9,56,3,7,100,43,15,88];// 调用排序方法$new_arr = arrSort($arr);// 打印排序号的新数组echo "<pre>";print_r($new_arr);echo "</pre>";

得到结果如下:

Array

(

[0] => 100

[1] => 88

[2] => 56

[3] => 43

[4] => 15

[5] => 9

[6] => 7

[7] => 3

)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。