是不是特別文藝哈哈哈哈
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 啦啦啦 寫下十大排序 哈哈新手習(xí)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?如有雷同純屬巧合
1. 就是非常簡單的冒泡排序了 但是有三次優(yōu)化
?原諒我實在不會再簡書里打代碼 我只能在把在VM中寫的剪貼成圖片了
?冒泡排序中的雙層循環(huán)嵌套
?第一層循環(huán)負(fù)責(zé)一共的趟數(shù)
?第二層循環(huán)負(fù)責(zé)每趟交換的次數(shù)
? ? ? ? ? ? ? 第一次優(yōu)化就減少每趟的循環(huán)次數(shù)
? ? ? ? ? ? ? 第二次優(yōu)化的是如果其中的任意一趟沒有發(fā)生交換證明該數(shù)組已經(jīng)是有序狀態(tài)直接退出循環(huán)即可
? ? ? ? ? ? ? 第三次優(yōu)化其實是改變了循環(huán)的趟數(shù) 比如數(shù)組 6添忘，5，1，2，3 ?我們只需循環(huán)2趟就可以搞定了
