数据结构之冒泡及PHP实现

原理：冒泡排序通过不断比较相邻元素的大小，然后决定是否对这两个元素进行交换操作，达到排序的目的。
通过相邻元素的比较，第一次排序，将最大的元素排至最上（最右侧）；再循环对剩下的元素进行比较，找出第二大元素。………………
PHP代码实现：
class BubbleSort {
public static function Sort(&$arr) {
if(count($arr)<=1) {
return;
}
for($k=count($arr)-1;$k>=0;$k--) {
self::bubble($arr,$k);
}
}
private static function bubble(&$arr,$i) {
if(count($arr)<=1) {
return;
}
for($j=0;$j<$i;$j++) {
if($arr[$j]>$arr[$j+1]) {
self::swap($arr,$j,$j+1);
}
}
}
private static function swap(&$arr,$a,$b) {
$tmp = $arr[$a];
$arr[$a]=$arr[$b];
$arr[$b]=$tmp;
}
}