原創博客,歡迎轉載和交流。
之前寫過快速排序算法,今天就把最簡單的冒泡排序算法也分享下,其實很早之前就寫過,一直沒分享。
1.什么是冒泡排序?
冒泡排序算法的運作如下:(從后往前)
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最后一個。
持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
2.JavaScript實現代碼
在谷歌瀏覽器console下運行結果截圖