千锋教育web前端高频面试题视频教程，kerwin大话前端面试秘籍（附答案）

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻两个元素，并按照升序或降序交换它们的位置，直到没有需要交换的元素为止。

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 array = [5, 3, 8, 4, 2];

console.log("排序前：", array);

console.log("排序后：", bubbleSort(array));

在上述代码中，我们定义了一个名为bubbleSort的函数，它接受一个数组作为参数。函数使用两个嵌套的循环迭代数组，外层循环控制排序的轮数，内层循环用于比较相邻的两个元素并执行交换操作。如果前一个元素比后一个元素大，则交换它们的位置。通过这种方式，每一轮冒泡排序都会将未排序部分中的最大（或最小）值移动到已排序部分的末尾。

冒泡排序是一种简单且易于理解的排序算法，但对于大型数组来说效率较低。在实际应用中，更常使用更高效的排序算法，如快速排序或归并排序。