1. 算法步驟
比較相鄰的元素彩掐。如果第一個(gè)比第二個(gè)大构舟,就交換他們兩個(gè)。
對(duì)每一對(duì)相鄰元素作同樣的工作堵幽,從開始第一對(duì)到結(jié)尾的最后一對(duì)狗超。這步做完后,最后的元素會(huì)是最大的數(shù)朴下。
針對(duì)所有的元素重復(fù)以上的步驟努咐,除了最后一個(gè)。
持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟桐猬,直到?jīng)]有任何一對(duì)數(shù)字需要比較麦撵。
2. 動(dòng)圖演示
3. 什么時(shí)候最快
當(dāng)輸入的數(shù)據(jù)已經(jīng)是正序時(shí)(都已經(jīng)是正序了,我還要你冒泡排序有何用啊)免胃。
4. 什么時(shí)候最慢
當(dāng)輸入的數(shù)據(jù)是反序時(shí)(寫一個(gè) for 循環(huán)反序輸出數(shù)據(jù)不就行了音五,干嘛要用你冒泡排序呢,我是閑的嗎)羔沙。
5. JavaScript 代碼實(shí)現(xiàn)
JavaScript
6. Java 代碼實(shí)現(xiàn)
Java
7. C++ 語言
C++
參考文獻(xiàn):菜鳥教程
原文:https://www.runoob.com/w3cnote/bubble-sort.html