前端面试 手写冒泡排序

原理

• 每次排序都把最大的数排到最后，然后这个数就不参与后续排序了
  外层循环控制遍历的次数
  内层循环控制每次结束的位置

代码

// 冒泡排序
function bubbleSort(arr) {
    var len = arr.length;
    // 外层循环控制比较的轮数 外层循环一轮结束后，最大的数就会被排到最后
    for (var i = 0; i < len; i++) {
        // 内层循环控制每一轮比较的结束条件 
        for (var j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {        // 相邻元素两两对比
                var temp = arr[j + 1];        // 元素交换
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}
var arr = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]; // 从小到大排序 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
console.log(bubbleSort(arr));