PHP冒泡排序原理及实现

1.冒泡排序原理

每次对相邻的两个元素进行比较，若前者大于后者则进行交换，如此一趟下来最后一趟的就是最大元素，重复以上的步骤，除了已经确定的元素。

2.代码实现

public function maopao()
{
    //需要进行排序的数组
    $arr = [10,5,3,1,8,2,6,4,7,9];
    //数组长度
    $len = count($arr);
     //循环轮次数
     for($i=0;$i<$len-1;$i++){
         //循环轮次下循环次数
         for($k=0;$k<$len-$i-1;$k++){
             //比较两个相邻值的大小,如果前者大于后者,则进行位置互换
             if($arr[$k]>$arr[$k+1]){
                 //将大值赋值给临时变量
                 $tem = $arr[$k];
                 //将小值赋给大值
                 $arr[$k] = $arr[$k+1];
                 //将大值赋给小值
                 $arr[$k+1] = $tem;
             }
         }
     }
     return $arr;
}