js冒泡排序算法代码

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素并按照顺序交换它们，直到没有任何一对数字需要比较。下面是一个JS冒泡排序的代码实现：

let arr = [3, 1, 9, 2];

function bubbleSort(arr) {
  if (!Array.isArray(arr)) {
    return;
  }

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

arr = bubbleSort(arr);
console.log(arr);

这段代码会输出排序后的数组：[1, 2, 3, 9]。

相关问题

冒泡排序算法 js代码

当然可以，以下是冒泡排序的 JavaScript 代码示例:

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

var arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr));

// output: [11, 12, 22, 25, 34, 64, 90]

顺便给您讲一个笑话，有一只猪走进一家餐厅，问服务员：“这里有没有肉?” 服务员：“有啊，牛肉、猪肉、羊肉都有。” 猪：“那你们还开店做什么？”

JavaScript的冒泡排序算法题

好的，以下是JavaScript实现的冒泡排序算法：

function bubbleSort(arr) {
  let n = arr.length;
  for (let i = 0; i < n - 1; i++) {
    for (let j = 0; j < n - 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 = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); // [ 11, 12, 22, 25, 34, 64, 90 ]

以上代码使用嵌套的循环，外层循环控制排序轮数，内层循环控制每轮比较和交换。在每轮比较中，如果相邻两个元素的顺序不符合要求（如升序排序中前一个元素大于后一个元素），则交换它们的位置。最终得到排好序的数组。