JavaScript 中的冒泡排序

简介: JavaScript 中的冒泡排序

JavaScript 中的冒泡排序

冒泡排序是一种简单的排序算法。它通过重复比较相邻元素并以错误的顺序交换它们来工作。重复的比较使最小/最大的元素冒泡到数组的末端,因此该算法被称为冒泡排序。尽管效率低下,但它仍然代表了排序算法的基础。

JavaScript 气泡排序实现

function bubbleSort(items) {
    var length = items.length;  
    for (var i = 0; i < length; i++) {
          for (var j = 0; j < (length - i - 1); j++) {
                   if(items[j] > items[j+1]) {
                           var tmp = items[j]; 
                items[j] = items[j+1]; 
                items[j+1] = tmp; 
            }
        }        
    }
}
var arr = [5, 4, 3, 2, 1]; 
bubbleSort(arr);
console.log(arr);

输出:

[1, 2, 3, 4, 5]
相关文章
|
6天前
|
JavaScript 前端开发
javascript数组排序的方法
javascript数组排序的方法
11 0
|
6天前
|
JavaScript 前端开发 搜索推荐
用JavaScript写一个冒泡排序
用JavaScript写一个冒泡排序
|
6天前
|
JavaScript 前端开发 搜索推荐
实现JavaScript中的数组排序功能
实现JavaScript中的数组排序功能
|
7月前
|
搜索推荐
Javascript-冒泡排序
Javascript-冒泡排序
24 0
|
7月前
Javascript-选择排序
Javascript-选择排序
33 0
|
8月前
|
搜索推荐 算法 JavaScript
JavaScript实现的7种排序算法
JavaScript实现的7种排序算法
35 0
|
11月前
|
存储 搜索推荐 JavaScript
如何使用JavaScript实现快速排序算法
如何使用JavaScript实现快速排序算法
83 0
|
JavaScript 前端开发 搜索推荐
JavaScript中几个常用的数组排序方法
大家好,我是Emo_TT。今天我来给大家介绍一下JavaScript中几个常用的数组排序方法。
|
JavaScript 前端开发
【JavaScript】38_冒泡排序及优化 与 选择排序
# 11、排序 思路一: ## 冒泡排序 9, 1, 3, 2, 8, 0, 5, 7, 6, 4 - 比较相邻的两个元素,然后根据大小来决定是否交换它们的位置 - 例子: 第一次排序:1, 3, 2, 8, 0, 5, 7, 6, 4, 9 第二次排序:1, 2, 3, 0, 5, 7, 6, 4, 8, 9 第三次排序:1, 2, 0, 3, 5, 6, 4, 7, 8, 9 ... 倒数第二次 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 - 这种排序方式,被称为冒泡排序,冒泡排序是最慢的排序方式, 数字少还可以凑合用,不适用于数据量较大的
76 0
|
JavaScript 前端开发 索引
javascript 之二分查找
javascript 之二分查找
54 0