冒泡排序是一種簡單的排序算法,它重復地遍歷要排序的列表,比較相鄰的兩個元素,并按照大小順序交換它們,直到整個列表排序完成。
以下是使用JavaScript實現冒泡排序算法的示例代碼:
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交換相鄰兩個元素的位置
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 示例用法
var arr = [5, 3, 8, 4, 2];
console.log(bubbleSort(arr)); // 輸出 [2, 3, 4, 5, 8]
在上述代碼中,bubbleSort
函數接受一個數組作為參數,并使用嵌套的循環遍歷數組。外層循環控制需要比較的輪數,內層循環用于比較相鄰的兩個元素并進行交換。如果前一個元素比后一個元素大,則交換它們的位置。通過多次遍歷和交換操作,最終將數組中的元素按照從小到大的順序排序。
最后,調用bubbleSort
函數并傳入待排序的數組,即可得到排序后的結果。