--PHP 實(shí)現(xiàn)冒泡排序(Bubble Sort)

--核心思想

? ?---例如:$arr=array(10,7,1);該數(shù)組中數(shù)字從小到大排序

? ? ? ---1.讓數(shù)組中前面的數(shù)10和后面的數(shù)7進(jìn)行比較,10>7,則交換數(shù)據(jù)位置(就變成了$arr=array(7,10,1);),然后讓后數(shù)字10和數(shù)字1進(jìn)行比較,10>1大,交換數(shù)據(jù)位置($arr=array(7,1,10);)--說(shuō)明進(jìn)行了第1次大循環(huán),其中有2次比較

$arr=array(7,1,10),中數(shù)字7和1比較,7>1,交換數(shù)據(jù)位置,最終得到了我們需要的結(jié)果($arr=array(1,7,10);)---說(shuō)明進(jìn)行了第2次大循環(huán),其中只有1次比較

? ? ? ?---2.通過(guò)上面一次大循環(huán),確定了一個(gè)數(shù)的位置(10的位置)

---冒泡的規(guī)律

? ? ? ?---大循環(huán)的次數(shù)是數(shù)組的大小 -1

? ? ? ?---其中每次大循環(huán)的比較次數(shù)是逐漸 -1


---代碼實(shí)現(xiàn)


---代碼優(yōu)化(提高執(zhí)行效率)

? ?---對(duì)于有序數(shù)組 例如$arr = array(1,2,3,4,5,6);本來(lái)就是一個(gè)從小到大的順序,這樣就沒(méi)有必要再進(jìn)行反復(fù)比較。


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

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