冒泡排序是一種簡單的排序算法,它重復地遍歷要排序的列表,比較相鄰的兩個元素,并按照大小順序交換它們,直到整個列表排序完成。
以下是使用JavaScript實現(xiàn)冒泡排序算法的示例代碼:
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
函數(shù)接受一個數(shù)組作為參數(shù),并使用嵌套的循環(huán)遍歷數(shù)組。外層循環(huán)控制需要比較的輪數(shù),內(nèi)層循環(huán)用于比較相鄰的兩個元素并進行交換。如果前一個元素比后一個元素大,則交換它們的位置。通過多次遍歷和交換操作,最終將數(shù)組中的元素按照從小到大的順序排序。
最后,調(diào)用bubbleSort
函數(shù)并傳入待排序的數(shù)組,即可得到排序后的結(jié)果。