js实现冒泡算法

最新推荐文章于 2023-03-03 16:38:36 发布
最新推荐文章于 2023-03-03 16:38:36 发布
阅读量1.6k 收藏
点赞数
文章标签： js数据结构与算法 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26102281/article/details/88376168
版权

思路：按照值小的元素上浮，值大的元素下沉的思路，代码如下
``

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>冒泡排序</title>
</head>
<body>
<script>
    function bubbleSort(array){
        for (let i=array.length;i>0;i--){
            for (let j=0;j<i;j++){
                if (array[j]>array[j+1]){
                    var temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
    console.log(bubbleSort([10,8,3,2,2,4,9,5,4,3]));

</script>
</body>
</html>

//测试
var arr=[10,8,3,2,2,4,9,5,4,3];
console.log(bubbleSort([10,8,3,2,2,4,9,5,4,3]));
//22334458910
前端小白进阶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JavaScript 实现 -- 冒泡排序
Sun_blog
06-11 617
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
算法-js实现冒泡排序
m0_45382009的博客
03-03 1498
零基础都能看懂的博文，再也忘不了，哈哈 1. 冒泡排序的原理：（按从小到大为例） 比较相邻的元素，如果前者>后者，则交换位置； 对每一对相邻元素做同样的工作，从开始第一对到最后一对，这样最后一个元素应该是最大的数； 再对除了最后一个，重复以上的步骤； 持续每次对原来越少的元素重复以上的步骤，直到没有任何一对数字需要比较。 比如：有三个数 3 1 9 2 第一轮：（ 3 1 9 2） 比较3和1，3>1,交换位置，此时变成 1 3 9 2 再比较3和9，3<9,不交换，此
js 冒泡算法实现
小鲸鱼
09-08 810
1.冒泡 原理： 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2.基本实现： var ar...
冒泡算法实现
qq_25160759的博客
07-06 210
冒泡算法的核心思想为： 1 每1次循环，1个大数沉底;待比较数减1 2 比较相邻的2个元素，然后重复向后比较 复杂度： 当数组自然有序时为O(n) 当出现自然反序时，极端最差情况时O(n2)。 实现： #include <iostream> #include <algorithm> using namespace std; void BulldingSort(int* a,int length) { int nCount = 0; if(a != NULL &&a
js 冒泡算法
weixin_34399060的博客
01-22 82
// 排序算法 时间复杂度o(n^2);// 两两比较相邻的排序码；发生逆序则交换；// 两种方式， 小的冒泡到前面去， 大的冒泡到后面去； 第一版const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24]; function bubbleSore(arr)...
js的冒泡算法
qq_41846172的博客
09-04 1278
js中的冒泡算法，两两相邻比较，用双重for循环，第一次for循环是用来计算躺数，第二次for循环是用来计算次数，然后两个数比较，设立一个变量作为中间桥梁，交换两个值，冒泡算法可以从小到大，也可以从大到小。 1：从小到大： 上面的代码的意思：我们冒泡算法就是两两比较，所以先计算躺数，一共有多少个数，我们就多少趟，然后我们进行比较，第一次确定最大的一个数，减少一次次数，第二次确定第二大，又减...
Java实现冒泡算法
qq_47272824的博客
03-09 2899
冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3
JS实现最简单的冒泡排序算法
10-20
JavaScript实现冒泡排序算法的基本步骤如下： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点上，最后的元素应该会是最大...
JavaScript冒泡算法原理与实现方法深入理解
11-20
本文实例讲述了JavaScript冒泡算法。分享给大家供大家参考，具体如下： 在面试中经常会遇到面试官问到冒泡算法。今天总结一下。 ###概念 有一组数，依次比较两个相邻的数，如果他们的顺序（如从大到小或从小到大等）...
使用JavaScript实现的冒泡排序算法：
最新发布
07-26
使用JavaScript实现的冒泡排序算法：
JavaScript 冒泡法举例
weixin_46121540的博客
03-03 477
冒泡法是一种简单的排序算法，它的原理是比较相邻的两个元素，如果第一个元素大于第二个元素，就交换它们的位置，否则不变。// 遍历数组中除了最后一个元素之外的所有元素，并比较相邻两个元素并交换位置。// 外层循环控制比较的轮数，每轮比较后最大或者最小的元素会被放到末尾。// 内层循环控制每轮比较的次数，每次比较相邻的两个元素并交换位置。// 内层循环控制每轮比较的次数，每次比较相邻的两个元素并交换位置。// 如果当前位置的值大于下一个位置的值，则进行值的交换。// 定义一个变量len，用于表示原始数组的长度。
冒泡算法的实现（java）
王左中右的专栏
05-17 506
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名 现在java 实现“冒泡算法”，代码如下：package com.tat
js版的冒泡算法
qq_40957332的博客
08-13 195
冒泡算法的总结 // 最简单版本 function bubbleSort(arr) { let n = 0 const len = arr.length for(let i = 0; i < len;i++) { n++ if(arr[i] > arr[i+1]) { let temp = arr[i] arr[i] = arr[i+1] arr[i+1] = temp } } console.log(n)
js冒泡
weixin_30784945的博客
03-11 117
1、事件冒泡 当一个元素上的事件被触发的时候，比如说鼠标点击了一个按钮，同样的事件将会在那个元素的所有祖先元素中被触发。这 一过程被称为事件冒泡；这个事件从原始元素开始一直冒泡到DOM树的最上层 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">...
用js实现冒泡排序
java_zhaoyanli的专栏
03-07 507
var arr=[9,7,4,8,6,10,5]; // 0 1 2 3 4 5 6 //i i+1 //第一轮比较：r=1 //i从0开始，到小于length-1 ，遍历arr中的每个元素 //如果当前元素>下一个元素 //交换两数位置 //r从1开始，到小于length结束。 //第n轮就是：arr.length-n(次数) //
JS实现冒泡排序
08-29 439
// 冒泡排序 // 解析： // 1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。 // 2.第一轮的时候最后一个元素应该是最大的一个。 // 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。 //平均时间复杂度 O(n²); //最好情况 O(n); //最坏情况 O(n²); //空间复杂度 O(1); //排序方式:in
js实现冒泡排序
asd86846867的博客
02-06 176
算法初级
冒泡算法的js写法
Tina_xubin的博客
03-26 1156
冒泡算法 冒泡算法是一种比较简单好理解的算法，但是数据处理起来比较繁复，下面我们来整理一下吧。 先上代码为敬！ &amp;lt;script&amp;gt; var array=[10,50,2,6,20]; var temp=array[0]; for(var i=0;i&amp;lt;=array.length-1;i++){ for(var j...
如何用js实现冒泡
jggujhg的博客
03-18 294
数组中有 n 个数，比较每相邻两个数，如果前者大于后者，就把两个数交换位置；这样一来，第一轮就可以选出一个最大的数放在最后面；那么经过 n-1（数组的 length - 1） 轮，就完成了所有数的排序。 ...
用d3.js实现冒泡算法可视化网站并给出代码示例
02-06
最后，就可以使用 JavaScript 实现冒泡排序算法，并使用 d3.js 的动画效果将排序过程可视化。 以下是一个使用 d3.js 实现冒泡排序可视化的示例代码： ```html <!DOCTYPE html> 冒泡排序可视化 .bar { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值