您现在的位置是:首页 > WEB > JSJS

javascript冒泡排序

阿龙2019-07-22【JS】人已围观

简介数组排序经常遇到,实现的方法也有很多,对于我个人来说吧,怎么简单怎么来,只要能实现,性能是最后才会去考虑的东西。

数组排序经常遇到,实现的方法也有很多,对于我个人来说吧,怎么简单怎么来,只要能实现,性能是最后才会去考虑的东西。

首先最简单当然属于sort函数,这个我想再简单不过了。如:
var arr = [1, 2, 22, 3, 5, 6, 7];
arr.sort(function (a, b) {
return a - b
});
console.log(arr)// 1,2,3,5,6,7,22
除了这个方法,还有就是嵌套for循环也是可以完成的。如:
var arr = [1, 2, 22, 3, 5, 6, 7];
for (var i = 0; i < arr.length; i++) {
//比较轮数
for (var j = 0; j < arr.length; j++) {
//每轮比较次数
if (arr[i] < arr[j]) {
var num = arr[j]; //把当前的这个存起来
arr[j] = arr[i]; // 互换位置
arr[i] = num;
}
}
}
console.log(arr) // 1,2,3,5,6,7,22
这个方法也相对来说比较简单,如果你要倒序只要把小于号换成大于号就行了。当然,如果只是这么简单的数组,我肯定会用第一种方法,简单直接拿起来干就完事了。

Tags:javascript   冒泡排序

支持一下! ()

文章评论

    共有条评论大侠,来闹两句...

    请输入昵称:

    填入验证码:

打赏本站

  • 如果您觉得站长文章不错,可以通过扫码支付打赏一下哦!
  • 微信扫码:您说多少就多少~
  • 支付宝扫码:您说多少就多少~