用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));
这个冒泡排序函数会按照升序排列数组。在每一轮排序中,它会从第一个元素开始,比较相邻的两个元素,如果它们的顺序错误(即,前面的元素大于后面的元素),它就会交换这两个元素的位置。这样一轮下来,最大的元素就会被移动到数组的最后面。然后,它再从第一个元素开始,重复这个过程,但是每次比较和交换都少了一个元素,因为已经排序好的最后一个元素不需要再参与比较。这个过程会一直重复,直到整个数组都排好序为止。

相关文章
|
21天前
|
JavaScript
js 解析 byte数组 成字符串
js 解析 byte数组 成字符串
|
5天前
|
算法 JavaScript 前端开发
第一个算法项目 | JS实现并查集迷宫算法Demo学习
本文是关于使用JavaScript实现并查集迷宫算法的中国象棋demo的学习记录,包括项目运行方法、知识点梳理、代码赏析以及相关CSS样式表文件的介绍。
第一个算法项目 | JS实现并查集迷宫算法Demo学习
|
1月前
|
JavaScript 前端开发
JavaScript基础知识-数组的遍历
关于JavaScript数组遍历基础知识的文章。
30 2
JavaScript基础知识-数组的遍历
|
1月前
|
JavaScript 前端开发
JavaScript基础知识-数组的练习
关于JavaScript基础知识中数组操作的练习,主要介绍了如何从一个包含Person对象的数组中过滤出成年人(年龄达到18岁及以上)并将他们放入一个新的数组中。
27 1
JavaScript基础知识-数组的练习
|
1月前
|
JavaScript 前端开发
JavaScript基础知识-数组的常用方法
关于JavaScript基础知识-数组的常用方法。
18 1
JavaScript基础知识-数组的常用方法
|
1月前
|
JavaScript 前端开发 索引
JavaScript基础知识-数组基于索引访问
关于JavaScript数组基于索引访问的基础知识介绍。
15 1
JavaScript基础知识-数组基于索引访问
|
1月前
|
JavaScript 前端开发
JavaScript基础知识-数组的定义方式
本文介绍了JavaScript中数组的多种定义方式。
17 1
JavaScript基础知识-数组的定义方式
|
16天前
|
JavaScript 前端开发
js删除数组最后一个元素
js删除数组最后一个元素
|
2月前
|
JavaScript 算法 前端开发
JS算法必备之String常用操作方法
这篇文章详细介绍了JavaScript中字符串的基本操作,包括创建字符串、访问特定字符、字符串的拼接、位置查找、大小写转换、模式匹配、以及字符串的迭代和格式化等方法。
JS算法必备之String常用操作方法
|
14天前
|
JavaScript 前端开发 索引
下一篇
无影云桌面