详细实现和原理已经放在了代码里了, 欢迎大家在评论区指正!
/*
* 冒泡排序(以升序为例)
* 1. 将数组中左右相邻的两个数进行比较,数值大的放在右边
* 2. 这样一趟下来,整个数组中最大的就排在了最右边,所以下一遍比较的时候就不用比较最后一个元素,简言之可以少比较一次
* 3. 那么由此可推出,整体需要遍历数组长度length-1次,每一行比较length-i-1次
* 4. 可以得出冒泡排序的时间复杂度为O(n^2)
* **/
function BubbleSort($arr){
$len = count($arr);
for($i = 0;$i < $len-1;$i++){
for($j = 0;$j < $len-$i-1;$j++){
if($arr[$j] > $arr[$j+1]){
$swap = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $swap;
}
}
}
return $arr;
}
$arr = array(6,2,4,3,5,7,9,1,10);
print_r(BubbleSort($arr));