php编写冒泡排序算法_PHP排序算法之冒泡排序(Bubble Sort)实现方法详解

  • Post author:
  • Post category:php


本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法。分享给大家供大家参考,具体如下:

基本思想:

冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。

最简单排序实现:

我们先来看看在没有学习各种排序方法前经常使用的排序方法(至少我是这样。。。。):

//这里使用了类型提示(type hint) array,不熟悉或者不习惯的同学大可去掉,不影响运算结果

function MySort(array &$arr){

$length = count($arr);

for($i = 0;$i < $length – 1;$i ++){

for($j = $i + 1;$j < $length;$j ++){

//将小的关键字放前面

if($arr[$i] > $arr[$j]){

$temp = $arr[$i];

$arr[$i] = $arr[$j];

$arr[$j] = $temp;

}

}

}

}

$arr = array(9,1,5,8,3,7,4,6,2);

MySort($arr);

print_r($arr);

上面的这段代码严格意义上说,不算是标准的冒泡排序,因为它不满足“两两比较相邻记录”的冒泡排序思想,它仅仅是一个简单的交换排序。思路不过是&



版权声明:本文为weixin_28717939原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。