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

本文实例讲述了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);

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