js实现冒泡排序

最新推荐文章于 2020-12-10 23:29:47 发布
最新推荐文章于 2020-12-10 23:29:47 发布
阅读量258 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： servlet与jsp 文章标签： 冒泡
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41575219/article/details/97516394

<!DOCTYPE html>
<html>
    <head>
        <meta charset="utf-8" />
        <title></title>
    </head>
    <body>
        
    </body>
</html>
<script>
    //选择排序
    var a=[1,2,88,24,34,6];
    for(var i=0;i<a.length-1;i++){
        for(var j=i+1;j<a.length;j++)
        {
            if(a[i]>a[j])
            {
                var temp;
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
        
    }
    //冒泡排序
    var a2=[1,2,88,24,34,6];
    for(var i=0;i<a2.length-1;i++)
    {
        for(var j=0;j<a2.length-i-1;j++){
            if(a[j]>a[j]+1)
            {
                var temp;
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                
            }
            
        }
    }
    console.log(a)
</script>

 

Xdi
关注
专栏目录
通过JS实现冒泡排序
liuyitao0815的博客
02-19 174
冒泡排序的三个版本： 先说最简单的排序，严格说不属于冒泡排序。 原理： 当i=0时，让arr[0]也就是在第一位的数字和后面每一位的数字比较。 若出现第一位的数字比其中一位大的时候，则和那一位数字交换位置。 当第一位数字和其他数字全部比较完之后，在第一位的数字就是数组中最小的。 然后当i=1时，让arr[1]和后几位再这样比较和互换，这样下来第二位就是除了第一位最小的了。 以此类推，就可以得到...
JS 实现冒泡排序
GodLoveMe的博客
05-14 240
看起来没问题，不过一般生成环境都不用这个，原因是效率低下，冒泡排序在平均和最坏情况下的时间复杂度都是O(n^2)，最好情况下都是O(n)，空间复杂度是O(1)。因为就算你给一个已经排好序的数组，如[1, 2, 3, 4, 5, 6]，它也会走一遍流程，白白浪费资源。那么好的解决办法是什么？升序冒泡：两次循环，相邻元素两两比较，如果前面的大于后面的，就交互位置；降序冒泡：两次循环，相邻元素两两比较，如果前面的小于后面的，就交互位置；答案是：加个标识，如果已经排好序的，就直接跳出循环。
JS实现冒泡排序
weixin_34352449的博客
09-11 83
function bubbleSort(arr){ var len=arr.length,j; var temp; while(len>1){ for(j=0;j<len-1;j++){ if(arr[j]>...
js冒泡排序
sunny_sailor的专栏
02-21 431
function bubbleSort(arr){       //外层循环，共要进行arr.length次求最大值操作       for(var i=0;i         //内层循环，找到第i大的元素，并将其和第i个元素交换           for(var j=i;j             if(arr[i]                 //交换两个元素的位置
如何用JavaScript 实现 冒泡排序
hfdxmz_3的博客
05-29 266
<script> //数组排序（冒泡排序） //冒泡排序是一种算法，把一系列的数据按照一定的循序进行排列显示（从小到大或从大到小） //把数组[5,4,3,2,1]换成[1,2,3,4,5] var arr = [5,4,3,2,1]; var temp; for(i=0;i<arr.length-1;i++) { for(j=0;j<arr...
通过javascript实现冒泡排序.rar
10-26
JavaScript中的冒泡排序实现需要注意几个关键点： 1. 循环控制：确定外层循环的次数以及内层循环的条件。 2. 元素比较：通过条件语句（如if语句）比较相邻元素的大小。 3. 元素交换：当发现顺序错误时，交换两个元素...
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-23
冒泡排序、插入排序和快速排序是三种基础的排序算法，在JavaScript（JS）中实现这些算法可以加深对算法逻辑和程序设计的理解。以下是针对这三种排序算法的知识点详细说明： 冒泡排序（Bubble Sort）是一种简单的...
js实现冒泡排序和排序原理
10-25
JavaScript中的冒泡排序是一种基础的排序算法，它的主要思想是通过重复遍历待排序的数列，比较相邻的元素并根据需要进行交换，使得每个数列的元素逐步趋于有序。冒泡排序的主要特点是在每一轮的遍历中，最大的元素会...
js-数组冒泡排序
weixin_41040445的博客
12-10 519
var arr = [1,0,5,6,3,9,22,49,20,11,78,9]; // 创建一个新数组 for(var i = 0; i <= arr.length-1; i++){ // 外层循环控制比较几轮 for(var j = 0; j <= arr.length-i-1; j++){ // 内层循环控制每轮比较几个元素 if(arr[j] > arr[j+1]){ .
冒泡排序和插入排序的 JS 实现
lttxzmj的博客
03-28 311
冒泡排序 步骤 比较第一项和第二项，如果第一项的数比第二项大，把第一项放在第二项后面。再比较第二项和第三项，以此类推，直到最后一项，这样最大的数字就到了最后的位置。见例子中的内循环。 重复上面的步骤，直到没有任何一对数字需要比较。 JavaScript 实现： functionbubbleSort(arr) {   //获取数组的长度     var len =
js中的数组以及冒泡排序
liuyuhua666的博客
07-25 860
数组是什么东西？ 数组是一个有序的集合。 数组的作用：存储多个数据 创建的数组两种方式： 字面量的方式 // 字面量：也叫直接量，指的是直接从字面上就能看出来类型的量 var arr = ['张三', '李四', '王五', '赵六', '田七', '王八']; 创建数组第二种方式： 构造函数的方式 var arr = new Array(1, 3, 5); console...
js实现冒泡、插入、快速排序
weixin_44033309的博客
07-11 237
js实现冒泡、插入、快速排序 虽然js实现排序可以直接用sort()函数实现，但是对于简单的排序算法还是要掌的，本文用简单的方法实现十种排序算法中最常见的三种。详细步骤都写在注释中。 冒泡排序 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale
JavaScript--冒泡排序
m0_46432330的博客
02-29 169
JavaScript–冒泡排序 1.冒泡排序的基本算法 冒泡排序就是将数组中的每一个数字,利用循环的方式,从第1位数字开始,两两进行比较,假设第1位数字大于第2位数字,将两者进行交换,直至最后一位数字,通过一轮的比较,最后一位数字就是最大的一位数字,然后再进行第二轮比较,最终得到数字从小到大排序好的数组. 2.JavaScript语法 // 创建一个数组 var arr = [6,7,2...
js数组冒泡排序，快速排序的原理以及实现
輕描淡寫的博客
10-28 2575
冒泡排序： 　　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序的效果。 var arr = [3,1,4,2,5,21,6,15,63]; function sortA(arr){ for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){
js——冒泡排序（bubbleSort）代码实现
一步一个脚印
05-08 1051
排序算法入门算法：冒泡排序。大学时候接触C语言就应该知道这一算法。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>冒泡排序</title> <!-- 1、冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果...
JavaScript如何实现冒泡排序
qq_46366496的博客
07-28 524
JavaScript实现冒泡排序 冒泡排序 冒泡排序是一种非常基础的排序方法，其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。下面我们用JS实现冒泡排序。 JS实现 随便创建一个数组 var arr=[55,33,22,44,11,8,9,7,23] 确定轮数 假设数组中有n个数，则需要n轮，而每一轮中比较的次数都要减去已经确定的数值，即第i轮需要比较的次数为：n-i，可以用一个嵌套for循环来实现。
js 实现冒泡排序
最新发布
05-16
### 使用 JavaScript 实现冒泡排序算法 冒泡排序是一种简单的排序算法，其核心思想是比较相邻的元素并根据条件交换它们的位置。以下是基于提供的引用内容以及标准实现方式的具体说明。 #### 冒泡排序的核心逻辑 冒泡排序通过多次遍历数组完成排序操作。对于长度为 `n` 的数组： - 外层循环控制排序轮数，总共需要执行 `n-1` 轮。 - 内层循环负责每一轮中相邻元素的比较和可能的交换，随着已排序部分的增长，内层循环的范围逐渐缩小。 #### 完整代码示例 以下是一个完整的 JavaScript 实现： ```javascript function bubbleSort(arr) { let n = arr.length; for (let i = 0; i < n - 1; i++) { // 控制排序轮数 for (let j = 0; j < n - 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 array = [4, 23, 100, 9, 7, 49, 36, 57]; console.log("原始数据：" + array); bubbleSort(array); console.log("最终排序：" + array); ``` 此代码展示了如何逐步将较大的元素移动到数组右侧，从而完成从小到大的排序过程[^1]。 #### 动态演示版本 如果希望在网页上展示排序过程，可以使用以下代码片段： ```html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>冒泡排序动态演示</title> <script> window.onload = function() { var arr = [2, 4, 3, 1, 5]; document.getElementById('output').innerHTML += '初始数组: [' + arr.join(', ') + ']<br>'; for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } document.getElementById('output').innerHTML += '第' + i + '次排序: [' + arr.join(', ') + ']<br>'; } document.getElementById('output').innerHTML += '最终结果: [' + arr.join(', ') + ']'; }; </script> </head> <body> <div id="output"></div> </body> </html> ``` 这段 HTML 和 JavaScript 结合的代码可以在浏览器中运行，并显示每次排序后的状态[^2]。 #### 排序优化 虽然基本版的冒泡排序能够正常工作，但在某些情况下可以通过检测是否发生过交换来提前终止排序流程，提高效率。改进后的代码如下： ```javascript function optimizedBubbleSort(arr) { let n = arr.length; let swapped; do { swapped = false; for (let j = 0; j < n - 1; j++) { if (arr[j] > arr[j + 1]) { let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; } } n--; // 缩小未排序区域 } while (swapped); return arr; } ``` 这种优化减少了不必要的迭代，在最佳情况下的时间复杂度可达到 O(n)[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值