js冒泡排序

简介: js冒泡排序

冒泡排序是一种基本的排序算法,它的原理是通过不断地比较相邻的元素,将较大的元素不断向后交换,直到整个数组按照升序排列。


以下是冒泡排序的原生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 arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); // 输出 [11, 12, 22, 25, 34, 64, 90]


在上述代码中,bubbleSort函数接收一个数组作为参数,并返回排好序的数组。它使用了嵌套的循环来比较相邻的元素,并根据需要进行交换。外层循环控制比较的轮数,内层循环执行实际的比较和交换操作。


最后,使用示例展示了如何使用bubbleSort函数对一个数组进行排序,输出排好序的结果。


相关文章
|
搜索推荐 JavaScript 算法
详细解析冒泡排序,JS如何基本实现的。
详细解析冒泡排序,JS如何基本实现的。
|
JavaScript
js实现插入排序
js实现插入排序
50 0
|
JavaScript
js实现二分查找
js实现二分查找
47 0
|
3月前
|
JavaScript
js数组冒泡排序
js数组冒泡排序
|
4月前
|
JavaScript
JS【详解】快速排序
JS【详解】快速排序
43 1
JS【详解】快速排序
|
3月前
|
JavaScript
js数组之冒泡排序
js数组之冒泡排序
27 0
|
4月前
|
算法 JavaScript
JS【详解】时间复杂度
JS【详解】时间复杂度
51 1
|
JavaScript 搜索推荐 前端开发
js冒泡排序的几种写法?
js冒泡排序的几种写法?
|
JavaScript 搜索推荐 前端开发
js冒泡排序
js冒泡排序
39 0
|
JavaScript
js实现选择排序
js实现选择排序
46 0