千鋒教育JavaScript全套視頻教程(10天學會Js,前端javascrip

冒泡排序思路:
- 遍歷原數(shù)據(jù),從第一個數(shù)開始,到倒數(shù)第二個數(shù)結束,比較這個數(shù)和下一個數(shù)的大小,如果這個數(shù)比下一個數(shù)大,則交換這兩個數(shù)這樣就可以把數(shù)據(jù)中最大的數(shù)轉移到數(shù)組的最后
- 之后再次遍歷原數(shù)據(jù),但是變?yōu)閺牡谝粋€數(shù)開始,到倒數(shù)第三個數(shù)結束,比較這個數(shù)和下一個數(shù)的大小,如果這個數(shù)比下一個數(shù)大,則交換這兩個數(shù),這樣就可以將第二大的數(shù)轉移到數(shù)組的倒數(shù)第二位
- 重復執(zhí)行上述過程,一直到從第一個數(shù)開始,到第二個數(shù)結束,從而完成了排序過程
標簽: