
冒泡排序,是程序设计中一种较简单的且基本的排序算法。在应聘职位中我们也常常会遇到此类试题。其原理是重复地对要排序的数进行大小比较,一次比较两个元素。如果第一个数比第二个数大,则交换顺序,把第二个小的数放前面,不断比较,直到形成一串由小到大排序的数字。下面给大家详细介绍js中如何实现冒泡排序。
第一步,打开sublime text 3,点击左上方的“文件”,选择“新建文件”,新建一个后缀名为.html的文件,并命名标题。如图所示:
第二步,在Body中添加一个简单的input按钮,添加一个点击事件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怎么实现冒泡排序、冒泡排序算法、冒泡排序原理、冒泡排序
附:关于C#如何实现冒泡排序请关注(或者点击下面的链接)我的另一篇经验“怎样用C#实现冒泡排序”
17怎样用C#实现冒泡排序
