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
)

    原文作者:Small-White-Phper
    原文地址: https://blog.csdn.net/qq_38308156/article/details/108124756
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞