javascript 冒泡排序算法

最新推荐文章于 2024-09-02 15:52:41 发布
最新推荐文章于 2024-09-02 15:52:41 发布
阅读量75 收藏 1
点赞数
文章标签： javascript 数据结构与算法 ViewUI 
<!DOCTYPE html>
<html lang="zh">

    <head>
        <meta charset="UTF-8" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <meta http-equiv="X-UA-Compatible" content="ie=edge" />
        <title>javascript 冒泡排序算法</title>

    </head>

    <body>
        <script type="text/javascript">
            function bubbleArr(arr) {
                var i, j, len = arr.length;
                for(i = 0; i < len - 1; i++) {
                    for(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;
                        }
                    }
                }
            }
            var arr = [11, 2, 34, 34, 2, 546, 4];
            bubbleArr(arr);
            console.log(arr)
        </script>
    </body>

</html>

 

weixin_34348111
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JavaScript 实现 -- 冒泡排序
Sun_blog
06-11 616
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
JavaScript 算法——排序算法之冒泡排序
weixin_44566194的博客
08-22 2350
冒泡排序（Bubble Sort）冒泡排序是一种简单的排序算法，可以把一系列的数据按照一定的顺序进行排列显示（从大到小或从小到大）。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
JavaScript冒泡排序算法
l425059010的专栏
12-10 237
说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置 原理 依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。 时间复杂度，空间复杂度，稳定性 平均时间复杂度O(n*n) 最好情况...
JavaScript冒泡排序
flowRight的博客
05-08 185
原理：比较两个相邻的元素，将值大的元素交换至右端。每次比较完都会将最大值挪到最后端，就像水泡一样往上冒，下次循环的次数依次减少（因为每次比较完在最后的肯定是最大） N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数 var arr = [1,4,2,5,7,3,6,9,0] console.log(arr) //[1...
JavaScript实现冒泡排序
Meng19986082304的博客
11-05 419
冒泡排序：一种排序算法。 一次比较两个元素， // 冒泡排序 var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7]; var max; for (var i = 0; i < arr.length; i++) { // 内层循环一趟交换（比较）次数是arr.length-i-1次，i+1是前面趟次已排序好的元素，如果只用arr.lenght会浪费时间 for (var j = 0; j < arr.length -
JavaScript 实现冒泡排序
CjBkl的博客
07-18 234
冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端， 最终达到完全有序。 代码实现： function bubbleSort(arr) { if (!Array.isArray(arr) || arr.length <= 1) return; let lastIndex = arr.length - 1; while (lastIndex > 0) { // 当最后一个交换的元
Javascript冒泡排序算法详解
10-25
在Javascript中实现冒泡排序算法，通常需要通过双层嵌套的for循环来完成。外层循环控制排序的总轮数，内层循环负责每一轮的比较和交换。每一轮排序后，最大的数会被放置在当前未排序的数列的末尾。随着外层循环的...
JavaScript实现排序算法(1)——冒泡排序
weixin_41309331的博客
08-03 1530
冒泡排序 冒泡排序的核心思路,就是每一轮都把最大的数"冒"到数组顶部. 1 算法过程 (从小到大排序) 1. 每一轮排序,都从第一个数开始,比较相邻的数; 2. 如果第一个数比第二个数大,则交换两个数的位置; 3. 如果第一个数不大于第二个数,则不交换位置,开始比较第二个数和第三个数; 4. 以此类推,直到比完最后两个数,选出数列最大值置于末尾; 5. 待排数列更新为原数列减去末尾值,开始下一轮排序,重复上面的步骤; 2 排序演示 对下面的数列进行冒泡排序: 3, 4, 1, 5, 2 第一轮排序开始,
JavaScript算法——冒泡排序
诸葛韩信--一个前往前端不归路的浪子
04-20 2383
一、概念 冒泡排序（Bubble Sort）也叫气泡排序、泡沫排序，是一种比较简单的排序算法。 它通过遍历数组，比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置，这样第一次遍历后数组的最大元素就排在了数组的末尾。采用相同的方法再次遍历，直至整个数组都有序为止。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端；这样，大的数就移动到了后端。 二、算法描述 比较相邻的元素。 如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这
javascript冒泡排序
weixin_34372728的博客
08-14 67
冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，其优点是实现简单，排序数量较小时性能较好。 算法原理 相邻的数据进行两两比较，小数放在前面，大数放在后面，如果前面的数据比后面的数据大，就交换这两个数的位置。也可以实现大数放在前面，小数放在后面，如果前面的数据比后面的小，就交换两个的位置。要实现上述规则需要用到两层for循环。 代...
使用冒泡排序算法将数组var a = [B,A,E,C,D];排序为var a = [A,B,C,D,E]；请使用JavaScript写出全过程
qq_37499398的博客
09-27 3965
function bubbleSort(array){ var len = array.length; for(i=0;i&lt;len;i++){ for(j=i+1;j&lt;len;j++){ if(array[i]&gt;array[j]){ var temp = array[j]; //temp用来...
用Javascript学算法 之 冒泡排序
weixin_34228617的博客
07-31 90
为什么80%的码农都做不了架构师？>>> ...
javascript实现-冒泡排序算法
YangJack-前端开发
01-31 1655
//以下代码是自己用冒泡算法结合dom操作实现的排序操作。 熟悉js功能的朋友可以直接用sort()内置函数实现数组的排序，此方法是自己写的冒泡排序，有助于理解算法的思想. 代码可直接复制使用，已经优化精简//<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>冒泡排序</titl
一篇文章搞定javascript冒泡排序
weixin_34293902的博客
12-18 106
从今天开始讲述关于javascript的排序 冒泡排序 冒泡排序是最慢的排序算法之一，但也是最容易实现的排序算法。 之所以叫冒泡排序是因为这种算法在排序时，数据值会像气泡一样从数组的一端漂浮到另一端，假设正在将一组数字按照升序排列，较大的值会浮动到数组的右侧，较小的值会浮动到数组的左侧，之所以会产生这种现象是因为算法会多次在数组中移动，比较相邻的数据，当左侧的值大于右侧的值时，将他们进行互换。 一...
JavaScript实现冒泡排序 可视化
FEWY的博客
04-02 4007
说明 上次写了 JavaScript实现冒泡排序 ，只是简单的说了冒泡排序算法是什么，怎么实现，这次来实现将冒泡排序的过程展现出来。 解释 先来个简单的版本，看效果图 实现这个效果，思路是这样的 1、先将需要排序的数组，进行冒泡排序，记录每一步的内容，存放在一个数组中 2、利用canvas，实现一个 darw 方法，能将一步的内容画到页面上 3、实现动画效果，利用定时器，每...
如何用js写出冒泡排序
yzcindy的博客
05-10 851
var array = [5, 4, 3, 2, 1];var temp = 0;for (var i = 0; i &lt; array.length; i++){for (var j = 0; j &lt; array.length - i; j++){if (array[j] &gt; array[j + 1]){temp = array[j + 1];array[j + 1] = arra...
算法之JS实现冒泡排序的3种方式
lxiang222的博客
06-04 4539
今天跟同学探讨了排序算法中的冒泡排序，很早之前其实就写过这个代码，但是一直没有正式的写到博客中来，其实冒泡排序是九大排序中最简单的一个，也是最容易理解的一个排序，好了，废话不多说，我们先来谈一下冒泡排序的思想。 冒泡排序的思想：我们以从小到大排列为例，所谓冒泡排序就是在无序数组中每执行一趟选出这一趟中最大的数放在最后面，第二趟选出次大的数放在倒数第二位上，以此类推直到完成排序。下来贴代码： 第一
vue3+vite 通过js引入的src，在打包后为什么不能显示
最新发布
肖肖肖丽珠的博客
09-02 175
页面有个图片我是动态设置的。但是打包之后一直没有找到。我本来使用的绝对定位发现不行，改成了相对的也不行，最后改成下面的这种就可以啦。
JavaScript的冒泡排序算法题
05-11
好的，以下是JavaScript实现的冒泡排序算法： ```javascript function bubbleSort(arr) { let n = arr.length; for (let i = 0; i ; i++) { for (let j = 0; j ; j++) { if (arr[j] > arr[j + 1]) { // 交换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值