百科
首页 > 编程开发 > JAVA

JS冒泡排序

  冒泡排序是js中非常基础和通用的排序算法,一个js程序员的基础编程功底扎不扎实,考察一下他的冒泡排序就能看出来。所以说在编程中,js冒泡排序非常关键,下面小编给大家具体介绍下js冒泡排序。

js冒泡排序算法

  冒泡排序是js中非常基础和通用的排序算法,一个js程序员的基础编程功底扎不扎实,考察一下他的冒泡排序就能看出来。所以说在编程中,js冒泡排序非常关键,下面小编给大家具体介绍下js冒泡排序。


  第一步,打开sublime text 3,点击左上方的“文件”,选择“新建文件”,新建一个后缀名为.html的文件,并命名标题。如图所示:

  第二步,在Body中添加一个简单的input按钮,添加一个点击事件mymaopao,用来在浏览器中查看效果。代码如下:<input type="button"value="按钮"onclick="mymaopao()"/>

  第三步,写js代码。首先申明一个数组aNumber[]并赋值,然后定义一个中间变量iNum,赋值为零,代码如下:


  var aNumber=[10,23,2,4,6,8,26,43,66,33,90,75];


  var iNum=0;


  第四步,定义两个变量i,j。使用两个for循环嵌套遍历数组,第一个i作用为循环次数,第二个j作用是比较两个数大小,代码如下:


  for(var i=0;i<=aNumber.length-1;i++){


  for(var j=0;j<=aNumber.length-1-i;j++){


  }


  }

  第五步,是比较数组中随机的两个数字的大小,如果第一个数比第二个数大,则交换顺序,存放在中间变量iNum中,并把第二个小的数放前面,如此规律循环下去。代码如下:


  if(aNumber[j]>aNumber[j+1]){//降序改为“<”


  iNum=aNumber[j];


  aNumber[j]=aNumber[j+1];


  aNumber[j+1]=iNum;


  }

  最后,写一个弹框,用来显示结果。双击文件夹,在浏览器中查看,有一个按钮,点击它,浏览器中弹出了一个弹框,可以看到结果,此结果为一组升序的数字,如图所示:

  alert(aNumber.toString());

  以上就是JS冒泡排序的实现方法,在编程时经常会用到冒泡排序,如果新手们还对它不熟悉,那就要多操作练习下了。


  本篇文章使用以下硬件型号:联想小新Air15;系统版本:win10;软件版本:js编辑器。

相关词条

最新知识

最新百科

相关教程