使用原生js写一个冒泡排序

### 回答1：

使用 JavaScript 写一个冒泡排序的算法可以这样：

function bubbleSort(arr) {
for (let i = 0; i < arr.length; i++) {
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;
}
}
}
return arr;
}

### 回答2：
冒泡排序是一种简单直观的排序算法，通过不断比较相邻的元素并交换位置，将较大的元素逐渐“浮”到数组的末尾。下面是使用原生JavaScript编写的冒泡排序代码。

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 = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(array)); // 输出 [11, 12, 22, 25, 34, 64, 90]

在这段代码中，我们使用两个嵌套的循环来实现冒泡排序。外层循环控制比较和交换的次数，内层循环用于比较相邻元素并交换位置。通过不断地将较大的元素向后移动，最终将最大的元素放置到数组末尾。通过重复这个过程，我们最终将整个数组按照升序排列。

以上就是使用原生JavaScript编写冒泡排序的代码。

### 回答3：
冒泡排序是一种简单而常用的排序算法，它逐渐地将较大的数值移到右侧，较小的数值移到左侧，以达到整体排序的目的。下面是使用原生JS编写的冒泡排序算法：

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 exampleArr = [5, 3, 8, 4, 2];
console.log(bubbleSort(exampleArr)); // 输出 [2, 3, 4, 5, 8]

这段代码中，我们使用了两个嵌套的循环，外层循环控制进行的轮数，内层循环控制每轮比较的次数。在每轮比较中，如果当前元素比它后面的元素大，就交换这两个元素的位置。经过多轮的比较和交换，最终将达到一个有序的数组。

这个冒泡排序算法的时间复杂度是O(n^2)，因为需要进行两层循环，每层循环次数可能达到n-1次，所以总的比较次数是n*(n-1)/2，即O(n^2)。