首页 > 软件开发 > JavaScript >

javascript实现冒泡排序

来源:互联网 2023-03-17 00:48:12 210

冒泡排序,是程序设计中一种较简单的且基本的排序算法。在应聘职位中我们也常常会遇到此类试题。其原理是重复地对要排序的数进行大小比较,一次比较两个元素。如果第一个数比第二个数大,则交换顺序,把第二个小的数放前面,不断比较,直到形成一串由小到大排序的数字。下面给大家详细介绍js中如何实现冒泡排序。Q1A办公区 - 实用经验教程分享!

javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

工具/原料

  • sublime text 3编辑器(或其他编辑器)
  • google chrome浏览器(或其他浏览器)

方法/步骤

  • 1

    第一步,打开sublime text 3,点击左上方的“文件”,选择“新建文件”,新建一个后缀名为.html的文件,并命名标题。如图所示:Q1A办公区 - 实用经验教程分享!

    javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

  • 2

    第二步,在Body中添加一个简单的input按钮,添加一个点击事件mymaopao,用来在浏览器中查看效果。代码如下:Q1A办公区 - 实用经验教程分享!

    input type="button" value="按钮" onclick="mymaopao()" />Q1A办公区 - 实用经验教程分享!

    javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

  • 3

    第三步,写js代码。首先申明一个数组aNumber[]并赋值,然后定义一个中间变量iNum,赋值为零,代码如下:Q1A办公区 - 实用经验教程分享!

    var aNumber = [10, 23, 2, 4, 6, 8, 26, 43, 66, 33, 90, 75];Q1A办公区 - 实用经验教程分享!

    var iNum = 0;Q1A办公区 - 实用经验教程分享!

  • 3此文章未经授权抓取自百度经验
  • 4

    第四步,定义两个变量i,j。使用两个for循环嵌套遍历数组,第一个i作用为循环次数,第二个j作用是比较两个数大小,代码如下:Q1A办公区 - 实用经验教程分享!

    for (var i =0 ; i = aNumber.length - 1; i ) {Q1A办公区 - 实用经验教程分享!

    for (var j = 0 ; j = aNumber.length-1-i ; j ) {Q1A办公区 - 实用经验教程分享!

    }Q1A办公区 - 实用经验教程分享!

    }Q1A办公区 - 实用经验教程分享!

    javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

  • 5

    第五步,是比较数组中随机的两个数字的大小,如果第一个数比第二个数大,则交换顺序,存放在中间变量iNum中,并把第二个小的数放前面,如此规律循环下去。代码如下:Q1A办公区 - 实用经验教程分享!

    if (aNumber[j] > aNumber[j 1]) { //降序改为“”Q1A办公区 - 实用经验教程分享!

    iNum = aNumber[j];Q1A办公区 - 实用经验教程分享!

    aNumber[j] = aNumber[j 1];Q1A办公区 - 实用经验教程分享!

    aNumber[j 1] = iNum;Q1A办公区 - 实用经验教程分享!

    }Q1A办公区 - 实用经验教程分享!

    javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

  • 6

    最后,写一个弹框,用来显示结果。双击文件夹,在浏览器中查看,有一个按钮,点击它,浏览器中弹出了一个弹框,可以看到结果,此结果为一组升序的数字,如图所示:Q1A办公区 - 实用经验教程分享!

    alert(aNumber.toString());Q1A办公区 - 实用经验教程分享!

    附:本经验关键词:冒泡排序怎么实现、JS怎么实现冒泡排序、冒泡排序算法、冒泡排序原理、冒泡排序Q1A办公区 - 实用经验教程分享!

    附:关于C#如何实现冒泡排序请关注(或者点击下面的链接)我的另一篇经验“怎样用C#实现冒泡排序”Q1A办公区 - 实用经验教程分享!

    17怎样用C#实现冒泡排序Q1A办公区 - 实用经验教程分享!

    javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

    javascript实现冒泡排序Q1A办公区 - 实用经验教程分享!

  • 注意事项

    • 如果要改为降序,只需将if 条件中aNumber[j] > aNumber[j 1],改为小于号。
    • 关于C#如何实现冒泡排序请关注我的另一篇经验“怎样用C#实现冒泡排序”
    • 如果您觉得这篇经验对您有帮助,麻烦给小编点个赞,投个票;如果您想查看更多我的经验,请添加关注或收藏经验。当然,您也可以点击右下方的双箭头分享给好友。感谢您的支持!

    以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!Q1A办公区 - 实用经验教程分享!


    标签: JAVASCRIPT编程语言

    办公区 Copyright © 2016-2023 www.bgqu.net. Some Rights Reserved. 备案号:湘ICP备2020019561号统计代码