用户名: 密码: 忘记密码? 注册
收藏此问题 发表新评论

PHP算法之冒泡排序

  1. /**
  2. * 冒泡排序 (一维数组)
  3. * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
  4. * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
  5. * 直到最后任何两个气都是轻者在上,重者在下为止.
  6. */
  7. function bubble_sort($array) {
  8.         $count = count($array);
  9.         if($count < 0) {
  10.                 return false;
  11.         }
  12.         for($i = 0; $i < $count; $i++) {
  13.                 for($j = $count - 1; $j > $i; $j--) {
  14.                         if($array[$j] < $array[$j - 1]) {
  15.                                 $tmp = $array[$j];
  16.                                 $array[$j] = $array[$j - 1];
  17.                                 $array[$j - 1] = $tmp;
  18.                         }
  19.                 }
  20.         }
  21.         return $array;
  22. }
复制代码
昵称: howk  时间: 2011-06-15 09:59:00
不错,写得不错啊。
昵称: xiaojia  时间: 2011-06-15 10:45:00
发表评论
昵称:
内容:
验证: