PHP冒泡排序原理及實現(xiàn)

1.冒泡排序原理

每次對相鄰的兩個元素進(jìn)行比較,若前者大于后者則進(jìn)行交換,如此一趟下來最后一趟的就是最大元素,重復(fù)以上的步驟,除了已經(jīng)確定的元素。

2.代碼實現(xiàn)

public function maopao()
{
    //需要進(jìn)行排序的數(shù)組
    $arr = [10,5,3,1,8,2,6,4,7,9];
    //數(shù)組長度
    $len = count($arr);
     //循環(huán)輪次數(shù)
     for($i=0;$i<$len-1;$i++){
         //循環(huán)輪次下循環(huán)次數(shù)
         for($k=0;$k<$len-$i-1;$k++){
             //比較兩個相鄰值的大小,如果前者大于后者,則進(jìn)行位置互換
             if($arr[$k]>$arr[$k+1]){
                 //將大值賦值給臨時變量
                 $tem = $arr[$k];
                 //將小值賦給大值
                 $arr[$k] = $arr[$k+1];
                 //將大值賦給小值
                 $arr[$k+1] = $tem;
             }
         }
     }
     return $arr;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容