用js写一个冒泡排序

用js写一个冒泡排序

// 定义一个函数用于实现冒泡排序
function bubbleSort(arr) {
  // 定义一个变量用于表示是否发生交换的标志
  let swapped;
  // 循环遍历数组中的每一个元素
  for (let i = 0; i < arr.length; i++) {
    // 初始化标志变量为 false
    swapped = false;
    // 内层循环，用于比较相邻的两个元素并交换位置
    for (let j = 0; j < arr.length - i - 1; j++) {
      // 如果前一个元素比后一个元素大，则交换它们的位置
      if (arr[j] > arr[j + 1]) {
        // 交换两个元素的位置
        let temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
        // 设置标志变量为 true，表示发生了交换
        swapped = true;
      }
    }
    // 如果标志变量为 false，表示没有发生交换，说明数组已经有序，可以退出循环
    if (!swapped) {
      break;
    }
  }
  // 返回排序后的数组
  return arr;
}

// 测试冒泡排序函数
let arr = [5, 3, 6, 2, 10];
console.log(bubbleSort(arr)); // 输出 [2, 3, 5, 6, 10]