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
)