Rumah  >  Artikel  >  pembangunan bahagian belakang  >  php冒泡排序实例分享

php冒泡排序实例分享

小云云
小云云asal
2018-02-27 11:24:341394semak imbas

原理:对一组数据,比较相邻数据的大小,将值小数据在前面,值大的数据放在后面。   (以下都是升序排列,即从小到大排列)

  举例说明: $arr = array(6, 3, 8, 2, 9, 1);

   $arr 有6个数据,按照两两比较大小如下,注意  比较轮数 和 每轮比较次数 

  第一轮排序:

    第一次比较  6和3比较 结果:3    6   8   2   9   1     

    第二次比较  6和3比较 结果:3    6   8   2   9   1 

    第三次比较  8和2比较 结果:3    6   2   8   9   1 

    第四次比较  8和9比较 结果:3    6   2   8   9   1 

    第五次比较  9和1比较 结果:3    6   2   8   1   9 

  第一轮比较总结:1.排序第1轮、比较5次,没有获得从小到大的排序   2.因为每次比较都是大数往后靠,所以比较完成后,可以确定大数排在最后(9 已经冒泡冒出来了,下轮比较可以不用比较了 )

 

  第二轮排序:

    第一次比较  3和6比较 结果:3    6   2   8   1   9     

    第二次比较  6和2比较 结果:3    2   6   8   1   9 

    第三次比较  6和8比较 结果:3    2   6   8   1   9 

    第四次比较  8和1比较 结果:3    2   6   1   8   9 

 

  第二轮比较总结:1.排序第2轮、比较4次,没有获得从小到大的排序   2.冒泡出了 8,下轮不用比较8 了

  第三轮排序:

    第一次比较  3和2比较 结果:2    3   6   1   8   9     

    第二次比较  3和6比较 结果:2    3   6   1   8   9 

    第三次比较  6和1比较 结果:2    3   1   6   8   9 

  第三轮比较总结:1.排序第3轮、比较3次,没有获得从小到大的排序   2.冒泡出了 6,下轮不用比较6 了

 

  第四轮排序:

    第一次比较  2和3比较 结果:2    3   1   6   8   9     

    第二次比较  3和1比较 结果:2    1   3   6   8   9 

  第四轮比较总结:1.排序第4轮、比较2次,没有获得从小到大的排序   2.冒泡出了 3,下轮不用比较3 了

 

  第五轮排序:

    第一次比较  2和1比较 结果:1   2   3   6   8   9     

  第五轮比较总结:1.排序第5轮、比较1次,没有获得从小到大的排序   2.冒泡出了 2,由于还剩一个1,不用再比较了,至此通过5轮排序,完成整个排序。

 

  通过以上五轮排序,若干次比较,我们有理由推断出一个结论:

  对于一个长度为N的数组,我们需要排序 N-1 轮,每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句,外层循环控制循环轮次,内层循环控制每轮的比较次数。

<?php 

  function order($arr){
      $count = count($arr);
      $temp = 0; 
      //外层控制排序轮次
      for($i=0; $i<$count-1; $i++){
          //内层控制每轮比较次数
          for($j=0; $j< $count-1-$i; $j++){
                if($arr[$j] > $arr[$j+1]){
                    $temp        = $arr[$j];
                    $arr[$j]     = $arr[$j+1];
                    $arr[$j+1]   = $temp;
               }
          }
      } 
      return $arr;
     }     


 $arr= array(6,3,8,2,9,1);
$res =  order($arr);
var_dump($res);

相关推荐:

php实现冒泡排序多种方案

php冒泡排序之数组从小到大排序方法

php数组冒泡排序算法实例代码

Atas ialah kandungan terperinci php冒泡排序实例分享. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn