PHP用异或来实现冒泡排序

最新推荐文章于 2024-07-13 16:56:45 发布

weixin_34205826

最新推荐文章于 2024-07-13 16:56:45 发布

阅读量71

点赞数

文章标签： php python

原文链接：https://my.oschina.net/u/1246814/blog/263113

版权

2019独角兽企业重金招聘Python工程师标准>>>

$Arr =  array(1,5,4,2,7,9,3,6,6);
$falg =TRUE;
$Arrlen = count($Arr); 
$CountSum=0;

 for ( $i = 0 ; $i <$Arrlen-1; $i++) {

      for($j =0; $j<$Arrlen-1-$i; $j++ ) {
                
       if($Arr[$j] >$Arr[$j+1]) {  //升序
                           
         $CountSum++;

      /* 用于理解异或
       $a = 4;
       $b = 5;                       
       $a = $a^$b ;  //4^5
       $b = $a^$b;   // (4^5)^5 = 4
       $a = $a^$b;   // (4^5)^4  =5        
       */

        /* 普通冒泡
         $temp = $Arr[$j];
         $Arr[$j] = $Arr[$j+1];
         $Arr[$j+1] = $temp;
         */
                             //异或冒泡 位运算直接对二进制位进行操作，效率高
       $Arr[$j]  =  $Arr[$j] ^ $Arr[$j+1];
       $Arr[$j+1] = $Arr[$j] ^ $Arr[$j+1];
       $Arr[$j] =   $Arr[$j] ^ $Arr[$j+1]; 
      
       $falg = false;
    }
        
  
   }
    if ($falg) {
          break;
    }  
 }
echo '<pre>';
var_dump($Arr);
echo  '</pre>';
echo $CountSum;

转载于:https://my.oschina.net/u/1246814/blog/263113