PHP实现冒泡算法

<?php



//php函数:count($arr)返回array的数值总数. 

     function bubble_sort($arr){

             for ($i =  6;$i > 0;$i --){

                   for ($j = 0;$j < $i; $j ++){

                         if ($arr[$j] < $arr[$j + 1]){

                              $tem = $arr[$j];

                              $arr[$j] = $arr[$j + 1];

                              $arr[$j + 1] = $tem;

                        }

                  }

            }

             foreach ($arr as $rows){

                   echo $rows."<br />" ;

            }

      }





//使用两层循环,外层控制循环的次数,内层控制遍历数组内数值

时间复杂度:O(n^2)

 

你可能感兴趣的:(PHP)