PHP冒泡排序法 | 黄乔国PHP

在编程开发中我们通常会遇到一些需要排序的场景，那么冒泡排序就是一个很常用的排序法。将对应的数组进行升序或者降序排序。

在PHP中怎么实现冒泡排序呢？

其实就是将数组中的两个元素的值进行比较，然后根据条件连互换位置。

首先需要一个数组：

$arr = [99,33,55,6,77,22,3];//PHP数组

然后声明一个排序函数：

/**
 * 冒泡排序函数
 @param $arr : 需要排序的函数
 @param $type : 排序的类型  asc 升序  desc 降序
 */
function arraySort($arr,$type = 'asc'){
	
	$count = count($arr);//获取数组总的元素个数

	for($i = 0; $i <= $count-1; $i++){
		for($j = $count-1; $j >= $i; $j--){
			echo $j,'<br/>';
			//第一个值的键
			$key1 = $j;

			//第二个值的键,加三目运算的目的是防止下标溢出
			if($type == 'desc')
				$key2 = $j-1 < 0 ? 0 : $j-1;
			else
				$key2 = $j+1 > $count-1 ? $count-1 : $j+1;

			$tmp1 = $arr[$key1];//获取第一个值
			$tmp2 = $arr[$key2];//获取第二个值
			if($tmp1 > $tmp2){//第一个值和第二个值对比
				//满足条件第一个值和第二个值交换位置
				$arr[$key1] = $tmp2;
				$arr[$key2] = $tmp1;
			}
		}
	}

	return $arr;
}

测试：

echo '<pre>';
	print_r(arraySort($arr));
echo '</pre>';

注意一下：

原理就是当前元素和下一个元素之间的值的大小比较。