冒泡排序----php实现

原理

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

<?php
/**
 * 冒泡排序
 * 数据结构----------------数组
 * 最差时间复杂度-----------O(n^2)
 * 最优时间复杂度-----------O(n)
 * 平均时间复杂度-----------O(n^2)
 * 空间复杂度---------------O(1)
 * 稳定性------------------稳定
 */
 
$arr = [1, 3, 34, 2, 32, 2, 78, -43, 53, -35, 0];
 
function BubbleSort($arr)
{
	$length = count($arr);
	for ($i = 0; $i < $length - 1; $i++) { 			// 每次最大元素移到数组最后
		for ($j = 0; $j < $length - 1 - $i; $j++) {     // 内部循环次数=数组长度-已经排序好的个数-1
			if ($arr[$j] > $arr[$j + 1]) {	        // 比较相邻两个元素，较大的后移
				$t = $arr[$j];
				$arr[$j] = $arr[$j + 1];
				$arr[$j + 1] = $t; 
			}
		}
	}
	return $arr;
}
 
print_r(BubbleSort($arr));