yangzailu

导航

冒泡排序

<?php
//冒泡排序
//x现在我们把冒泡法封装成函数,利于以后使用
function bubbleSort(&$myarr){
         //我们要把数组从小到大排
//定义中间变量
$temp=0;
//外层循环
for($i=0;$i<count($myarr)-1;$i++){
   for($j=0;$j<count($myarr)-1-$i;$j++){
       //说明前面的数比后面的数大,就要交换

     if($myarr[$j]>$myarr[$j+1]){
         $temp=$myarr[$j];
         $myarr[$j]=$myarr[$j+1];
         $myarr[$j+1]=$temp;
     }
   }
}  
}
//数组是拷贝到内存去,会出现两个地址;为了防止出现两个地址加&
$arr=array(0,5,-1);
  //使用函数去排序
 bubbleSort($arr);
print_r($arr);

 

posted on 2016-08-31 09:38  飞离地平线  阅读(120)  评论(0编辑  收藏  举报