javascript 数组排序(sort,冒泡)

栏目: JavaScript · 发布时间: 5年前

内容简介:标签(空格分隔): 数组排序一、js的sort()方法如上面代码,按照正序(由小到大)排列。通常规定,如果a<b,则返回-1;如果a>b,则返回1;如果a==b,则返回0;

标签(空格分隔): 数组排序

一、js的sort()方法

var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
    if(a<b){
        return -1;
    }
    if(a>b){
       return 1;
    }
    return 0;
})
console.log(arr); //[1, 2, 10, 20]

如上面代码,按照正序(由小到大)排列。通常规定,如果a<b,则返回-1;如果a>b,则返回1;如果a==b,则返回0;

倒序相反。

var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
    return a-b;
})
console.log(arr); //[20, 10, 2, 1]

该段 排序 代码效果同上段代码

二、冒泡排序

javascript 数组排序(sort,冒泡)

var arr = [10, 20, 1, 2];
var t;
for(var i=0;i<arr.length;i++){ //外层循环5次
    for(j=0;j<arr.length-1-i;j++){ //循环4次
        if(arr[i]>arr[j]){
            //交换
            t=arr[i];  //第一个数
            arr[i]=arr[j]; //第一个数 和 比它后面小的数 交换位置
            arr[j]=t; //后面小的数 就成了数组里前面的数
        }
    }
}
console.log(arr);  //[1, 2, 10, 20]

三、二维数组的排序(sort,冒泡)

1.二维数组使用sort()方法排序

var arr=[
    ["北京",80],
    ["上海",50],
    ["福州",10],
    ["广州",50],
    ["成都",70],
    ["西安",100],
];
arr.sort(function(a,b){
    if(a[1]<b[1]){
        return -1;
    }
    if(a[1]>b[1]){
       return 1;
    }
    return 0;
})
console.log(arr);  //["福州",10],["上海",50],["广州",50],["成都",70],["北京",80],["西安",100]

2.二位数组的冒泡排序

var arr=[["北京",80],["上海",50],["福州",10],["广州",50],["成都",70],["西安",100]];
var t;
for(var i=0;i<arr.length;i++){
    for(var j=0;j<arr.length-1;j++){
        if(arr[j][2]>arr[j+1][3]){
            t=arr[j][4];
            arr[j][5]=arr[j+1][6];
            arr[j+1][7]=t;
        }
    }
}
console.log(arr);  //["福州",10],["上海",50],["广州",50],["成都",70],["北京",80],["西安",100]

最后,还有一个这样的写法

顺口溜:

一组数据来排序,

两两比较小靠前,

外层循环n-1,

内层循环n-1-i,

例:

//冒泡排序

    //比较的轮数
    var price=[10,12,8,15,18];
    for(i=0;i<price.length-1;i++){
        //每轮比较的次数
        for(j=0;j<price.length-1-i;j++){
            if(price[j]>price[j+1]){
                //交换
                var temp;
                temp=price[j];
                price[j]=price[j+1];
                price[j+1]=temp;
            }
        }
    }
    console.log(price);

以上所述就是小编给大家介绍的《javascript 数组排序(sort,冒泡)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

黑客简史:棱镜中的帝国

黑客简史:棱镜中的帝国

刘创 / 电子工业出版社 / 2015-1 / 39.80元

“黑客”,伴随着计算机和互联网而诞生,他们掌握着前沿的计算机和网络技术,能够发现并利用计算机系统和网络的弱点,他们的行为动机多样,因此我们必须对这一群体进行分解,认识他们及其技术的两面性——“黑客”中那些不断拓展技术边界、富于创造力的,和那些掌握技术、却利欲熏心的,就像硬币的两面,谁都无法清晰地辨别是非。相对于主流文化,黑客的行为方式和理念等形成了一种“亚文化”,与主流文化相互作用。一起来看看 《黑客简史:棱镜中的帝国》 这本书的介绍吧!

随机密码生成器
随机密码生成器

多种字符组合密码

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具