什麼是js冒泡排序
js冒泡排序是一種計算機科學領域的較簡單的排序算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從Z到A)錯誤就把他們交換過來。走訪元素的工作是重複地進行,直到沒有相鄰元素需要交換,也就是説該元素列已經排序完成。
這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名“冒泡排序”。
冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較,交換也發生在這兩個元素之間。所以,如果兩個元素相等,是不會再交換的;如果兩個相等的元素沒有相鄰,那麼即使通過前面的兩兩交換把兩個相鄰起來,這時候也不會交換,所以相同元素的前後順序並沒有改變,所以冒泡排序是一種穩定排序算法。
冒泡排序算法的原理:
1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
2、對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
3、針對所有的元素重複以上的步驟,除了最後一個。
4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
-
小山河是什麼
《小山河》是兩屆“亞洲週刊華文十大小説”得主葛亮的首部散文集。朱天心、嚴歌苓、王德威、閻連科、蘇童、駱以軍、蔡崇達等海內外文學名家聯袂推薦。葛亮生於南京,後遠赴香港求學並定居。書中頗有情趣地描繪了香港生活的點滴,太平港、港大、紅磡、荷里活道、椒...
-
qq被辱罵舉報選什麼
qq被辱罵舉報選存在其他違規行為。qq被辱罵舉報的方法:1、打開手機QQ,在聊天對話框點擊右上角三橫圖標進入設置頁面。2、點擊【舉報該用户】。3、點擊【存在其他違規行為】,上傳言語辱罵截圖證據進行舉報即可。但平台一般不會直接處理被舉報人,受限於“舉報事項的...
-
為什麼不要用電水壺煮湯圓
之所以不要用電水壺煮湯圓,是因為用電水壺煮湯圓不僅在煮的過程中可能會被熱水濺到,而且在狹小的空間中湯圓還很難完全煮熟,也可能會破裂或粘壺。而且電水壺到了一定温度就會自己斷電,而這時候湯圓還是沒有煮熟的,所以我們不能用電水壺去煮湯圓,最好是用一個電熱鍋。...
-
水泵的温度正常範圍是多少
水泵的正常工作温度範圍在70℃-90℃左右,這個温度範圍是一般情況下運轉狀態下的温度範圍。這個範圍內的温度是為了保證水泵能夠持續運行,而不會導致機械部件的損壞。判斷水泵是否處於正常運行狀態的方法:1、觀察水泵的外觀狀態:檢查水泵的外觀是否有變形、裂紋、漏...