今天分享一下我遇到的一個關于JavaScript冒泡排序的面試題，題目是筆試題目，要求用JavaScript手寫一個冒泡排序，倒序輸出新的數組。其實難度不大，就是太久沒手寫代碼在紙上了，感覺有點奇怪(?_? )

什么是冒泡排序?

• 冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。
• 它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復地進行，直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
• 這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。

🍺冒泡排序的原理

• 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。??
• 對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。??
• 針對所有的元素重復以上的步驟，除了最后一個。??
• 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較

?📚代碼演示

• 從大到小 倒序

var array = [18,9,23,45,67,98,72,55,31] for(let i=1;i<array.length;i++){for(let j=0;j<array.length-i;j++){if(array[j]<array[j+1]){var temp = array[j+1]array[j+1] = array[j]array[j] = temp}} } console.log(array);

• 從小到大 正序

var array = [18,9,23,45,67,98,72,55,31] for(let i=1;i<array.length;i++){for(let j=0;j<array.length-i;j++){if(array[j]>array[j+1]){var temp = array[j+1]array[j+1] = array[j]array[j] = temp}} } console.log(array);

總結

以上是生活随笔為你收集整理的前端开发面试题—JavaScript冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。