使用js实现冒泡排序，并优化。

最新推荐文章于 2023-01-06 11:35:20 发布
最新推荐文章于 2023-01-06 11:35:20 发布
阅读量298 收藏 1
点赞数 2
分类专栏： 算法 文章标签： js 排序 算法 前端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41759723/article/details/84667766
版权
原始版，无忧化
function bubbleSort(ary) {
   
    var l = ary.length

    for(var i = 0; i < l; i++) {
   
        for(var j = 0; j < l; j++) {
   
            if(ary[j] > ary[j + 1]) {
最低0.47元/天 解锁文章
yahaha~
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法 | 优化冒泡排序（JS）
MGsniper的博客
03-14 1560
本文将提供优化冒泡排序的若干方案。
js冒泡排序
02-03
js冒泡排序的几种写法，如果要面试，可以借鉴一下
js冒泡排序的四种方法
wjw0125的博客
12-11 3102
更新个基础知识比较简单 仅供参考 //参考排序的数组 var arr = [3, 2, 5, 1, 4] 第一种 这种方法冒泡排序 比较相邻的两个元素,如果前一个比后一个大，则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比 function arr_sort(data) { var temp for(var i = 0; i<data.length-1;i++) { for(var j = 0; j&lt.
JS——冒泡排序
weixin_52148548的博客
03-11 2万+
冒泡排序实现过程 冒泡排序 冒泡排序是一种非常基础的排序方法，其原理就是把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。从下到大排序下面我们用JS实现冒泡排序。 实现过程 举例：假设数组有n个数，需要n轮，而每一轮中比较的次数都要减去已经确定的数值，即第i轮需要比较的次数为n-i，可以用一个嵌套for循环来实现。 为了看清楚整个排序的过程，我们将每一次排序的结果输出到控制台，代码如下： var arr = [4,23,10.
js实现冒泡排序
热门推荐
不想起床
06-27 7万+
冒泡排序原理： 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比比较 白话就是：比如有6个数，你需要比较5趟，这......
js 冒泡排序及优化
qq_42765800的博客
12-09 315
进行排序的数组例子是: arr = [51, 2, 6, 40] 经典的冒泡排序是这样的: function bubbleSort(arr) { for(var i = arr.length - 1; i &gt; 0; i--) { for(var j = 0; j &lt; i; j++) { if(arr[j] &gt; arr[j+1]) { var swap = ar...
分享javascript实现的冒泡排序代码并优化
10-22
本文给大家汇总介绍了几个个人收藏的JavaScript实现冒泡排序的代码，都是非常的不错，有需要的小伙伴可以参考下
js代码-冒泡排序优化
07-16
js代码-冒泡排序优化
Sorting-Visualizer:排序Visualizer是使用ReactJs的各种排序技术的实现。 这是可视化各种算法的一种有吸引力且独特的方式
05-07
我已经实现了冒泡排序，插入排序和选择排序。 您可以从滑块中选择数组大小，然后将使用该大小生成一个随机数组。 现在，您只需要选择要使用的排序技术，现在就可以坐下来查看正在执行的实现。 您还将了解算法在不同...
冒泡排序（C++实现）
sindyra的博客
12-18 507
二、冒泡排序（稳定、基本有序可达O(n)，最坏情况为O(n^2)） 冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序不对就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到...
通过JS实现冒泡排序
liuyitao0815的博客
02-19 125
冒泡排序的三个版本： 先说最简单的排序，严格说不属于冒泡排序。 原理： 当i=0时，让arr[0]也就是在第一位的数字和后面每一位的数字比较。 若出现第一位的数字比其中一位大的时候，则和那一位数字交换位置。 当第一位数字和其他数字全部比较完之后，在第一位的数字就是数组中最小的。 然后当i=1时，让arr[1]和后几位再这样比较和互换，这样下来第二位就是除了第一位最小的了。 以此类推，就可以得到...
用JS实现冒泡排序、插入排序、选择排序、快速排序
令狐林的极客专栏
09-30 2149
这些基础的排序算法无论用什么语言，还是都能实现的。
用JS实现冒泡排序、顺序排序、 折半查找
肉嘟嘟的博客
08-03 1062
一、冒泡排序 1思路： 冒泡排序思路：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置        要实现上述规则需要用到两层for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数 2特点：排序算法的基础。简单实用易于理解，缺点是比较次数多，效率较低 3代码实现 var a = [3,7,11,43,8
用js实现冒泡排序
weixin_45630548的博客
08-19 713
冒泡排序的原理:例如要求排序结果是从小到大,那么就是前一个数字和后面一个数字相比较,如果前大于后则交换位置,如果后大于前则不交换 如下例子: 由以上分析可以发现,每一轮交换的次数等于数组长度-1-i 所以可以写两层循环,第一层for循环控制交换数据到了第几轮,第二层循环用于交换数据以及交换的次数 代码如下: <script> var arr = [5, 4, 3, 2, 1] for (let i = 0; i < arr.length.
js 实现冒泡排序
weixin_35749440的博客
01-06 439
冒泡排序是一种简单的排序算法。它的工作原理是通过对序列中的相邻元素进行多次比较和交换来将序列中的元素按照指定的顺序排列。 下面是一个 JavaScript 实现的冒泡排序函数： function bubbleSort(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length - ...
JS实现冒泡排序
笑笑书生
05-29 3万+
今天我们来谈谈用JS实现冒泡排序，希望对大家有所帮助：1.冒泡排序思路：a)比较两个相邻的元素，如果后一个比前一个大，则交换位置         b) 第一轮的时候最后一个元素应该是最大的一个         c) 按照第一步的方法进行两个相邻的元素的比较，由于最后一个元素已经是最大的了，所以最后一个元素不用比较。代码：function sort(element){ for(var...
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、付费专栏及课程。

余额充值