js实现冒泡排序

最新推荐文章于 2024-07-01 22:31:38 发布
最新推荐文章于 2024-07-01 22:31:38 发布
阅读量335 收藏
点赞数
文章标签： js 排序算法 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yshusencsdn/article/details/103534720
版权

javascript冒泡排序

javascript冒泡排序

<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>js实现冒泡排序</title>
</head>
<body>

</body>
</html>
<script>
    function bSort(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]) {
                    let temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }

    //举个数组
    myArr = [20,18,27,19,35];
    //使用函数
    console.log(bSort(myArr));

</script>

原理

1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.比较完第一轮的时候，最后一个元素是最大的元素。
3.这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。

结果

在控制台打印出来的结果

yshusencsdn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
前端学习（473）：冒泡排序
歌谣的博客
03-01 148
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-...
js冒泡排序
lHaoXiang的博客
01-13 300
冒泡排序（Bubble Sort） 冒泡排序须知： 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 冒泡排序JavaScript代码实现： function bubbleSort(arr) { // arr.length 数组长度 for (var i = 0...
html使用js冒泡排序,JavaScript中的冒泡排序法
weixin_36196497的博客
06-05 357
利用sort()冒泡排序：var arr = [5,39,8,1,2,13,55];arr = arr.sort(function(a,b){return a-b});console.log(arr);//1,2,5,8,13,39,55不声明第三个变量冒泡排序：第一层遍历数组的个数(要遍历多少次)，第二次遍历(共要循环几次)a = 10; //第一个元素b = 5; //下一个元素if(a&gt...
排序算法（冒泡排序，直接排序，反转排序）.html
07-24
Java的排序算法，包括冒泡排序算法，直接排序算法，反转排序算法。 这三种排序算法各有特点，根据情况选择适合你的排序算法
如何实现冒泡排序
weixin_30478757的博客
06-06 71
1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Title</title> 6 </head> 7 8 <body> 9 <scr...
JS编写 冒泡排序
sinat_38678369的博客
09-13 151
JS编写 冒泡排序 两次循环，每一次把小的放在前面，两两交换； <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>冒泡排序</title> </head> <body> <div style="font-size: 50px;text-align: center;"> <script> var
JS中的冒泡排序
hzw的博客
09-08 2626
JS中的冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法： 示例代码： <script> // 冒泡排序 var arr = [4, 1, 3, 5, 2]; for (var i = 0; i <= arr.length - 1; i++) { // 外层循
JS实现冒泡排序，前端必会
09-20
以下是一个基本的JavaScript冒泡排序函数实现： ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i ; i++) { for (var j = 0; j ; j++) { if (arr[j] > arr[j + 1]) { var ...
js实现冒泡排序和排序原理
10-25
JavaScript中的冒泡排序是一种基础的排序算法，它的主要思想是通过重复遍历待排序的数列，比较相邻的元素并根据需要进行交换，使得每个数列的元素逐步趋于有序。冒泡排序的主要特点是在每一轮的遍历中，最大的元素会...
js实现数组冒泡排序、快速排序原理
11-22
本文为大家分享了js数组冒泡排序、快速排序的实现原理，供大家参考，具体内容如下 1、冒泡排序： 　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说...
JS实现冒泡排序，插入排序和快速排序并排序输出
10-23
主要介绍了JS实现冒泡排序，插入排序和快速排序并从input文本框中获取内容进行排序输出,需要的朋友可以参考下
js冒泡排序两种排序代码
06-28
js冒泡排序，冒泡排序的工作原理，我们有一个未排序的数组arr = [ 1, 4, 2, 5, -2, 3 ]任务是使用冒泡排序对数组进行排序。 冒泡排序比较索引 0 中的元素，如果第 0 索引大于第 1 索引，则交换值，如果第 0 索引...
HTML常用标签
weixin_34143774的博客
04-26 543
标签描述 <!--...--> 定义注释。 <!DOCTYPE> 定义文档类型。 <a> 定义锚。 <abbr> 定义缩写。 <acronym> 定义只取首字母的缩写。 <address> 定义文档作者或拥有者的联系信息。 <appl...
用javascript函数进行冒泡排序
David的博客
09-05 725
<!DOCTYPEhtml> <htmllang="en"> <head> <metacharset="UTF-8"> <metaname="viewport"content="width=device-width,initial-scale=1.0"> <metahttp-equiv="X...
深入理解数组及其操作
最新发布
m0_46566693的博客
07-01 431
深入理解数组及其操作
希尔排序的实现
Frenemy__的博客
06-28 682
我们将一直要改变的那个数设为tmp,将它与前面的数（end）比较，如果tmp较小，则进行交换，先将啊a[end] 覆盖a[end + 1],再--end达到tmp继续与前一个数比较的效果，最后达到效果.插入排序的原理是从第二个数开始，与前面的数相比较，如果比前面的数大，则与其交换，并且此移动过程会一直持续直到前k（k为此次刚开始移动的数的位置）个数达到有序为止；我们发现，希尔排序的速度是与堆排序是一个数量级的，而插入排序的速度也是比冒泡排序要快一个量级的.),所以希尔排序的速度算是非常快的，有实践意义。
JavaScript检查对象是否包含某个属性
徐三岁的博客
06-28 940
当使用 Object.prototype.hasOwnProperty.call 时，实际上是在调用 hasOwnProperty 方法，并明确指定 this 的值，这使得可以检查任何对象是否拥有指定的属性。使用 Object.prototype.hasOwnProperty.call 的好处是，它允许将 hasOwnProperty 方法作为一个函数传递给其他函数，或者在不直接引用对象的情况下使用它。hasOwnProperty 方法会检查对象自身是否具有指定的属性，而不考虑原型链。
JS：防抖与节流函数的实现与应用
qq_45820271的博客
06-29 232
防抖：一连串操作只执行一次。通过设置一个延迟时间，如果这段时间没有再次执行操作则运行目标函数，否则重新计时。
javascript实现冒泡排序
08-13
### 回答1： JavaScript 实现冒泡排序的方法是：首先，比较相邻的元素。如果第一个比第二个大，就交换他们两个。然后，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。然后再下一轮，重复上述过程，直到排序完成。 ### 回答2： 冒泡排序是一种简单的排序算法，它通过比较相邻的元素并交换，使得较大（或较小）的元素逐渐移动到数组的一端。 以下是使用JavaScript实现冒泡排序的代码： ```javascript function bubbleSort(arr) { // 遍历数组的长度次数，每次排序将最大的元素移动到数组的末尾 for (let i = 0; i < arr.length; i++) { // 在每次遍历时，可以优化遍历的范围，因为每次遍历后，最大的元素会被移动到数组的末尾，所以下次遍历时可以减少遍历的次数 for (let j = 0; j < arr.length - 1 - i; j++) { // 比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置 if (arr[j] > arr[j + 1]) { let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } // 示例 let arr = [5, 3, 8, 4, 2]; let sortedArr = bubbleSort(arr); console.log(sortedArr); // 输出 [2, 3, 4, 5, 8] ``` 以上是使用JavaScript实现冒泡排序的简单示例。冒泡排序的时间复杂度为O(n^2)，在实际应用中不适合用于大规模数据的排序，但可以用于小规模数据或已经基本有序的数据的排序。 ### 回答3： 冒泡排序是一种简单但效率较低的排序算法，可以使用JavaScript来实现。下面是使用JavaScript实现冒泡排序的代码： ```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 array = [5, 3, 8, 4, 2]; console.log(bubbleSort(array)); // 输出 [2, 3, 4, 5, 8] ``` 以上代码定义了一个`bubbleSort`函数，它接受一个数组作为参数，并使用冒泡排序算法对数组进行排序。在内部的两个嵌套循环中，比较相邻元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。重复执行这个过程，直到整个数组排序完成。 在上述的例子中，数组`[5, 3, 8, 4, 2]`经过冒泡排序后会变成`[2, 3, 4, 5, 8]`，并通过`console.log()`函数输出到控制台上。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值