详细实现和原理已经放在了代码里了， 欢迎大家在评论区指正！
/* * 冒泡排序（以升序为例） * 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));
