PHP 百分网手机站

浅谈php冒泡的排序

时间:2018-08-23 08:32:08 PHP 我要投稿

浅谈php冒泡的排序

  PHP实现的代码先奉上:

  复制代码 代码如下:

  function bubble_sort($array) {

  for ($i = 0; $i < count($array) - 1; $i++) { //$i为已经排过序的元素个数

  for ($j = 0; $j < count($array) - 1 - $i; $j++) { //$j为需要排序的'元素个数,用总长减去$i

  if ($array[$j] > $array[$j + 1]) { //按升序排序

  $temp = $array[$j];

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

  $array[$j + 1] = $temp;

  }

  }

  }

  return $array;

  }

  $a = array(5, 1, 4, 7);

  代码执行过程:

  复制代码 代码如下:

  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冒泡的排序】相关文章:

1.常见的php排序算法

2.用用PHP写的一个冒泡排序法的函数简单实例

3.PHP指定字段的多维数组排序方法

4.PHP中的排序函数区别分析

5.关于php堆排序实现原理与应用方法

6.四种简单的排序算法的php实现

7.浅谈淘宝价格排序搜索的问题

8.PHP中strnatcmp()函数“自然排序算法”进行字符串比较用法分析