首页 | 新闻 | 交流 | 问吧 | 文档 | 手册 | 下载 | 博客

PHP冒泡排序(一维数组)

作者:  时间: 2011-06-04
  1. <?php
  2. //冒泡排序(一维数组)
  3. function bubble_sort($array)
  4. {
  5. $count = count($array);
  6. if ($count <= 0) return false;
  7. for($i=0; $i<$count; $i++)
  8. {
  9.    for($j=$count-1; $j>$i; $j--)
  10.    {
  11.     //如果后一个元素小于前一个,则调换位置
  12.     if ($array[$j] < $array[$j-1])
  13.     {
  14.      $tmp = $array[$j];
  15.      $array[$j] = $array[$j-1];
  16.      $array[$j-1] = $tmp;
  17.     }
  18.    }
  19. }
  20. return $array;
  21. }
  22. //使用实例
  23. $arr = array(49, 38, 65, 97, 76, 13, 27);
  24. $arr = bubble_sort($arr);
  25. print_r($arr);
  26. ?>