冒泡排序原理
冒泡排序对一个数组里的数字进行排序，把数组里两个相邻的数比较大小，将值小的数放在前面，把大的数往后面放，当然这种排序是升序，即从小到大。
举例说明
$array = [64, 56, 31, 68, 6];
数组中有五个元素，按照原理说法，再详细说一下做几轮比较和比较的细节。
第一轮[64, 56, 31, 68, 6]：
第一次比较是拿64和56比较，也就是$array[0] 和 $array [1] 比较，因为64比56大，那么56放在前面，64放在后面，结果为 [56, 64, 31, 68, 6]
第二次比较是拿64和31比较，也就是$array[1] 和 $array [2] 比较，因为64比31大，那么31放在前面，64放在后面，结果为 [56, 31, 64, 68, 6]
第三次比较是拿64和68比较，也就是$array[2] 和 $array [3] 比较，因为68比64大，那么64保持在前，68保持在后，结果为 [56, 31, 64, 68, 6]
第四次比较是拿68和6比较 ，也就是$array[3] 和 $array [4] 比较，因为68比6 大，那么6放在前面， 68放在前面，结果为 [56, 31, 64, 6, 68]
到此，第一轮比较结束，从最后的结果里[56, 31, 64, 6, 68]看出，并没有按照从小到大的结果排列，但是68作为数组里最大的值，已经放到了最后面，我们下次排序是不是可以不管最后一个数了？
由此可想而知，第二轮就少了一次比较，也就是三次就可以了，以此推理，比较的次数越来越少。
第二轮[56, 31, 64, 6, 68]：
第一次比较是拿56和31比较，也就是$array[0] 和 $array [1] 比较，因为56比31大，那么31放在前面，56放在后面，结果为 [31, 56, 64, 6, 68]
第二次比较是拿56和64比较，也就是$array[1] 和 $array [2] 比较，因为64比56大，那么56保持在前，64保持在前，结果为 [31, 56, 64, 6, 68]
第三次比较是拿64和6 比较，也就是$array[2] 和 $array [3] 比较，因为64比6 大，那么6 放在前面，64放在后面，结果为 [31, 56, 6, 64, 68]
到此，结果为[31, 56, 6, 64, 68]，继续~
第三轮[31, 56, 6, 64, 68]：
第一次比较是拿56和31比较，也就是$array[0] 和 $array [1] 比较，因为56比31大，那么31保持在前，56保持在前，结果为 [31, 56, 6, 64, 68]
第二次比较是拿56和6 比较，也就是$array[1] 和 $array [2] 比较，因为56比 6大，那么 6放在前面，56放在后面，结果为 [31, 6, 56, 64, 68]
到此，结果为[31, 6, 56, 64, 68]，继续~
第四轮[31, 6, 56, 64, 68]：
最后一次比较是拿31和6比较，也就是$array[0] 和 $array [1] 比较，因为31比6大，那么6放在前面，31放在后面，结果为 [6, 31, 56, 64, 68]
到此，结果为[6, 31, 56, 64, 68]，结束~
仔细观察下，5个元素的数组。比较了四轮，并且每轮比较的次数是逐渐减少的（-1）。对此我们可以用两层循环即可完成，外层循环控制循环轮次，内层循环控制每轮的比较次数。
代码
<?php
//从小到大排序
function sort_arr($array){
$count = count($array);
$temp = 0; //临时变量声明
for($i = 0; $i < $count - 1; $i ++) { //控制轮数
for($j = 0; $j < $count - 1 - $i; $j ++) { //控制每轮次数
if ($array[$j] > $array[$j +1]) {
$temp = $array[$j]; //临时变量存放
$array[$j] = $array[$j + 1]; //交换位置
$array[$j + 1] = $temp; //交换位置
}
}
}
return $array;
}
$array = [64, 56, 31, 68, 6];
print_r( sort_arr($array) );
Array
(
[0] => 6
[1] => 31
[2] => 56
[3] => 64
[4] => 68
)