时时商务社区

标题: 浅谈php冒泡排序 [打印本页]

作者: 网络通达 时间: 2018-2-14 05:50

         PHP实现的代码先奉上：
[U]复制代码[/U] 代码如下:
function bubble_sort($array) {
for ($i = 0; $i  $array[$j + 1]) { //按升序排序
            $temp = $array[$j];
            $array[$j] = $array[$j + 1];
            $array[$j + 1] = $temp;
         }
      }
}
return $array;
}
$a = array(5, 1, 4, 7);
代码执行过程：
[U]复制代码[/U] 代码如下:
i = 0;
  j = 0;
  if($arr[0] > $arr[1]) => 5 > 1 条件成立，交换位置，形成新的数组 =>  1 5 4 7  j++
  if($arr[1] > $arr[2]) => 5 > 4 条件成立，交换位置, 形成新的数组 =>  1 4 5 7  j++
  if($arr[2] > $arr[3]) => 5 > 7 条件不成立，数组保持不变， 1 4 5 7 j++ j=3 退出内层循环， i++
依次类推吧。


您可能感兴趣的文章:

php数据结构算法(PHP描述) 简单选择排序 simple selection sort

用php实现选择排序的解决方法

php选择排序法实现数组排序实例分析

欢迎光临时时商务社区 (http://bbs.4435.cn/)