冒泡排序法原理讲解及PHP代码示例

冒泡排序原理

冒泡排序对一个数组里的数字进行排序,把数组里两个相邻的数比较大小,将值小的数放在前面,把大的数往后面放,当然这种排序是升序,即从小到大。
举例说明
$array = [64, 56, 31, 68, 6];
数组中有五个元素,按照原理说法,再详细说一下做几轮比较和比较的细节。
第一轮[64, 56, 31, 68, 6]:
第一次比较是拿64和56比较,也就是$array[0] 和 $array [1] 比较,因为64比56大,那么56放在前面,64放在后面,结果为 [56, 64, 31, 68, 6]
第二次比较是拿64和31比较,也就是$array[1] 和 $array [2] 比较,因为64比31大,那么31放在前面,64放在后面,结果为 [56, 31, 64, 68, 6]
第三次比较是拿64和68比较,也就是$array[2] 和 $array [3] 比较,因为68比64大,那么64保持在前,68保持在后,结果为 [56, 31, 64, 68, 6]
第四次比较是拿68和6比较 ,也就是$array[3] 和 $array [4] 比较,因为68比6 大,那么6放在前面, 68放在前面,结果为 [56, 31, 64, 6, 68]
 
到此,第一轮比较结束,从最后的结果里[56, 31, 64, 6, 68]看出,并没有按照从小到大的结果排列,但是68作为数组里最大的值,已经放到了最后面,我们下次排序是不是可以不管最后一个数了?
由此可想而知,第二轮就少了一次比较,也就是三次就可以了,以此推理,比较的次数越来越少。

第二轮[56, 31, 64, 6, 68]:
第一次比较是拿56和31比较,也就是$array[0] 和 $array [1] 比较,因为56比31大,那么31放在前面,56放在后面,结果为 [31, 56, 64, 6, 68]
第二次比较是拿56和64比较,也就是$array[1] 和 $array [2] 比较,因为64比56大,那么56保持在前,64保持在前,结果为 [31, 56, 64, 6, 68]
第三次比较是拿64和6 比较,也就是$array[2] 和 $array [3] 比较,因为64比6 大,那么6 放在前面,64放在后面,结果为 [31, 56, 6, 64, 68]

到此,结果为[31, 56, 6, 64, 68],继续~

第三轮[31, 56, 6, 64, 68]:
第一次比较是拿56和31比较,也就是$array[0] 和 $array [1] 比较,因为56比31大,那么31保持在前,56保持在前,结果为 [31, 56, 6, 64, 68]
第二次比较是拿56和6 比较,也就是$array[1] 和 $array [2] 比较,因为56比 6大,那么 6放在前面,56放在后面,结果为 [31, 6, 56, 64, 68]

到此,结果为[31, 6, 56, 64, 68],继续~

第四轮[31, 6, 56, 64, 68]:
最后一次比较是拿31和6比较,也就是$array[0] 和 $array [1] 比较,因为31比6大,那么6放在前面,31放在后面,结果为 [6, 31, 56, 64, 68]
 
到此,结果为[6, 31, 56, 64, 68],结束~
  

仔细观察下,5个元素的数组。比较了四轮,并且每轮比较的次数是逐渐减少的(-1)。对此我们可以用两层循环即可完成,外层循环控制循环轮次,内层循环控制每轮的比较次数。

代码

<?php
//从小到大排序
function sort_arr($array){
   $count = count($array);
       $temp = 0;  //临时变量声明
       for($i = 0; $i < $count - 1; $i ++) {  //控制轮数
         for($j = 0; $j < $count - 1 - $i; $j ++) {  //控制每轮次数
           if ($array[$j] > $array[$j +1]) {
                $temp = $array[$j];  //临时变量存放
                $array[$j] = $array[$j + 1]; //交换位置
                $array[$j + 1] = $temp;    //交换位置
           }
         }
       }
       return $array;
}

$array = [64, 56, 31, 68, 6];
print_r( sort_arr($array) );
Array
(
    [0] => 6
    [1] => 31
    [2] => 56
    [3] => 64
    [4] => 68
)

 从小到大排序

<?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;
    }

 

posted @ 2017-05-17 15:36  温柔的风  阅读(1388)  评论(0编辑  收藏  举报