用JavaScript写一个冒泡排序

简介: 用JavaScript写一个冒泡排序

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

下面是一个用JavaScript实现冒泡排序的示例代码:

jsfunction bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len - 1; i++) {
// 这一层循环控制比较的轮数,每一轮都会将一个未排序的元素放置到最后
for (let j = 0; j < len - 1 - i; j++) {
// 内层循环控制每轮比较的次数,每次比较两个相邻的元素
if (arr[j] > arr[j + 1]) {
// 如果前一个元素大于后一个元素,就交换这两个元素的位置
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
}
}
}
return arr;
}

详细解析:

  • 外层循环:最外层的循环控制比较的轮数,每一轮都会将一个未排序的元素放置到最后。所以,如果要对n个元素进行排序,就需要进行n-1轮比较。
  • 内层循环:内层循环控制每轮比较的次数。在每一轮比较中,都会从第一个元素开始,依次比较相邻的两个元素。如果它们的顺序错误,就交换它们的位置。这样,每一轮比较结束后,最后一个元素就是最大的元素。因此,内层循环的范围是0到n-i-1,其中i是外层循环的迭代次数。
  • 比较和交换:在每一轮比较中,从第一个元素开始,依次比较相邻的两个元素。如果前一个元素大于后一个元素,就交换这两个元素的位置。这是通过使用JavaScript的数组解构赋值语法实现的。这种语法可以交换两个变量的值,而不需要使用额外的临时变量。
相关文章
|
5月前
|
JavaScript 前端开发 搜索推荐
JavaScript常见的排序算法详解
JavaScript常见的排序算法详解
34 1
|
6月前
|
JavaScript 前端开发
javascript数组排序的方法
javascript数组排序的方法
44 0
|
6月前
|
JavaScript 前端开发 搜索推荐
实现JavaScript中的数组排序功能
实现JavaScript中的数组排序功能
|
搜索推荐
Javascript-冒泡排序
Javascript-冒泡排序
37 0
Javascript-选择排序
Javascript-选择排序
51 0
|
搜索推荐 算法 JavaScript
JavaScript实现的7种排序算法
JavaScript实现的7种排序算法
58 0
|
JavaScript 前端开发 搜索推荐
JavaScript 中的冒泡排序
JavaScript 中的冒泡排序
|
存储 搜索推荐 JavaScript
如何使用JavaScript实现快速排序算法
如何使用JavaScript实现快速排序算法
114 0
|
JavaScript 前端开发 搜索推荐
JavaScript中几个常用的数组排序方法
大家好,我是Emo_TT。今天我来给大家介绍一下JavaScript中几个常用的数组排序方法。
|
JavaScript 前端开发
JavaScript数组的简单排序
JavaScript数组的简单排序 前面的博客分两章分别讲解了数组对象的基本属性和方法,以及数组迭代方法的使用。今天我们再来讲一讲数组的排序问题。 1.数组的sort()方法 说到数组的排序,大家可能第一反应是前面学过一个数组排序的方法sort(),但是使用这个方法时要注意,sort()本身时可以传参数的,如果不传参数,那我们对数组项进行排序时就会按照ASCII字符顺序排序(也可以理解为字典的排序方式)。比如: var arr=[&quot;a&quot;,&quot;A&quot;,10,1,20,2]; console.log(arr.sort());//[1,10,2,20,&quot;A&quot;,&quot;a&quot;] 1
JavaScript数组的简单排序