js冒泡排序

简介: js冒泡排序

JavaScript中的冒泡排序是一种简单的排序算法,它通过多次遍历数组,比较相邻元素并交换它们,将最大(或最小)的元素逐渐“冒泡”到数组的末尾。以下是JavaScript中的冒泡排序算法示例:

function bubbleSort(arr) {
  var len = arr.length;
  var swapped;
  do {
    swapped = false;
    for (var i = 0; i < len - 1; i++) {
      if (arr[i] > arr[i + 1]) {
        // 交换 arr[i] 和 arr[i + 1]
        var temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped);
  return arr;
}
// 示例用法
var unsortedArray = [64, 34, 25, 12, 22, 11, 90];
var sortedArray = bubbleSort(unsortedArray);
console.log(sortedArray); // 输出 [11, 12, 22, 25, 34, 64, 90]

这段代码定义了一个名为bubbleSort的函数,它接受一个待排序的数组作为输入,并使用冒泡排序算法来对数组进行排序。排序过程会一直进行,直到没有发生交换操作,即数组已完全排序。冒泡排序的时间复杂度为O(n^2),在大型数据集上可能不是最有效的排序算法,但它是一种容易理解和实现的基本排序算法。

目录
相关文章
|
12月前
|
搜索推荐 JavaScript 算法
详细解析冒泡排序,JS如何基本实现的。
详细解析冒泡排序,JS如何基本实现的。
|
JavaScript
js实现插入排序
js实现插入排序
46 0
|
JavaScript
js实现二分查找
js实现二分查找
43 0
|
2月前
|
JavaScript
js数组冒泡排序
js数组冒泡排序
|
3月前
|
JavaScript
JS【详解】快速排序
JS【详解】快速排序
38 1
JS【详解】快速排序
|
2月前
|
JavaScript
js数组之冒泡排序
js数组之冒泡排序
24 0
|
5月前
|
JavaScript 搜索推荐 前端开发
js冒泡排序
js冒泡排序
21 0
|
11月前
|
JavaScript 搜索推荐 前端开发
js冒泡排序的几种写法?
js冒泡排序的几种写法?
|
JavaScript
js实现选择排序
js实现选择排序
44 0
|
JavaScript
js实现冒泡排序
js实现冒泡排序
37 0