冒泡排序算法

冒泡排序算法是一种基本的排序算法，其基本思想是从数组的第一个元素开始，依次比较相邻的两个元素，如果前一个元素大于后一个元素，就交换它们的位置，直到比较到最后一个元素。这样一次遍历之后，最大的元素就会被排到了数组的最后面。然后再以同样的方式对剩下的元素进行比较和交换，直到整个数组都被排序完成。

下面是冒泡排序算法的伪代码：

function bubbleSort(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

在上面的代码中，外层循环控制排序的轮数，内层循环控制每一轮中比较的次数。每一轮比较结束后，最大的元素都会被排到数组的最后面，因此在下一轮比较时可以不考虑已经排好序的元素。