用js写一下冒泡排序算法,数组为120,140,130,150,110

简介: 用js写一下冒泡排序算法,数组为120,140,130,150,110

以下是使用JavaScript编写的冒泡排序算法:

javascript
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - 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 = [120, 140, 130, 150, 110];
console.log("排序前的数组:", arr);
console.log("排序后的数组:", bubbleSort(arr));
这个冒泡排序函数会按照升序排列数组。在每一轮排序中,它会从第一个元素开始,比较相邻的两个元素,如果它们的顺序错误(即,前面的元素大于后面的元素),它就会交换这两个元素的位置。这样一轮下来,最大的元素就会被移动到数组的最后面。然后,它再从第一个元素开始,重复这个过程,但是每次比较和交换都少了一个元素,因为已经排序好的最后一个元素不需要再参与比较。这个过程会一直重复,直到整个数组都排好序为止。

相关文章
|
1天前
|
存储 算法 Java
数据结构与算法 数组和链表
数据结构与算法 数组和链表
7 0
|
1天前
|
存储 JavaScript 前端开发
深入了解JavaScript中的indexOf()方法:实现数组元素的搜索和索引获取
深入了解JavaScript中的indexOf()方法:实现数组元素的搜索和索引获取
6 0
|
4天前
|
JavaScript 前端开发
js关于数组的方法
js关于数组的方法
9 0
|
4天前
|
算法 JavaScript 前端开发
三个js算法
三个js算法
8 2
|
4天前
|
算法 JavaScript
js的两个常用算法
js的两个常用算法
5 1
|
4天前
|
JavaScript 前端开发
js怎么清空数组?
js怎么清空数组?
10 0
|
4天前
|
存储 JavaScript 前端开发
js处理数组的方法
js处理数组的方法
12 2
|
5天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
16 0
|
10天前
|
JavaScript 前端开发 算法
【JavaScript技术专栏】使用JavaScript实现常见算法
【4月更文挑战第30天】本文介绍了如何使用JavaScript实现常见算法,包括排序、搜索和图算法。首先,通过JavaScript的`sort`方法讨论了排序算法,以快速排序为例展示了自定义排序的实现。接着,探讨了二分查找这一高效的搜索算法,并提供了实现代码。最后,解释了深度优先搜索(DFS)图算法,并给出了在JavaScript中的实现。理解并运用这些算法能有效提升编程能力。
|
11天前
|
JavaScript 前端开发 索引
JavaScript 数组的索引方法数组转换为字符串方法
JavaScript 数组的索引方法数组转换为字符串方法