爱程序网

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)

相关文章列表: