冒泡排序

什么是冒泡排序？

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

PHP代码实现：

$arr = [1,3,4,6,9,8,2,7,5];
$len = count($arr);//数组长度

//第一部分循环
for ($i=0;$i<$len-1;$i++){
    //第二部分循环进行比较，并依次减少对比次数
    for ($j=0;$j<$len-$i-1;$j++)
    {
        
        if($arr[$j]>$arr[$j+1]){
            $temp = $arr[$j];
            $arr[$j] = $arr[$j+1];
            $arr[$j+1] = $temp;
        }
    }
}
//结果
Array (     
[0] => 1     
[1] => 2     
[2] => 3     
[3] => 4     
[4] => 5     
[5] => 6     
[6] => 7     
[7] => 8     
[8] => 9 
)