以下是使用JavaScript编写的冒泡排序算法:
javascript
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 测试冒泡排序函数
let arr = [120, 140, 130, 150, 110];
console.log("排序前的数组:", arr);
console.log("排序后的数组:", bubbleSort(arr));
这个冒泡排序函数会按照升序排列数组。在每一轮排序中,它会从第一个元素开始,比较相邻的两个元素,如果它们的顺序错误(即,前面的元素大于后面的元素),它就会交换这两个元素的位置。这样一轮下来,最大的元素就会被移动到数组的最后面。然后,它再从第一个元素开始,重复这个过程,但是每次比较和交换都少了一个元素,因为已经排序好的最后一个元素不需要再参与比较。这个过程会一直重复,直到整个数组都排好序为止。