首页 > 编程笔记

JS数组排序:使用reverse()和sort()方法

JS 数组排序是一项重要的操作,Array 对象定义了两个方法来调整数组顺序。

使用 reverse() 对数组排序

JavaScript reverse() 方法能够颠倒数组元素的排列顺序,该方法不需要参数。
var a = [1,2,3,4,5];  //定义数组
a.reverse();  //颠倒数组顺序
console.log(a);  //返回数组[5,4,3,2,1]

reverse() 方法是在原数组基础上进行操作,而不是创建新的数组。

使用 sort() 对数组排序

JavaScript sort() 方法能够根据一定条件对数组元素进行排序。如果调用 sort() 方法时没有传递参数,则按字母顺序对数组中的元素进行排序。
var a = ["a","e","d","b","c"];  //定义数组
a.sort();  //按字母顺序对元素进行排序
console.log(a);  //返回数组[a,b,c,d,e]

使用 sort() 方法时,应该注意下面几个问题。

1) 所谓的字母顺序,实际上是根据字母在字符编码表中的顺序进行排列的,每个字符在字符表中都有一个唯一的编号。

2) 如果元素不是字符串,则 sort() 方法试图把数组元素都转换成字符串,以便进行比较。

3) sort() 方法将根据元素值进行逐位比较,而不是根据字符串的个数进行排序。
var a = ["aba","baa","aab"];  定义数组
a.sort();  //按字母顺序对元素进行排序
console.log(a);  //返回数组[aab,aba,baa]
在排序时,首先比较每个元素的第 1 个字符,在第 1 个字符相同的情况下,再比较第 2 个字符,以此类推。

4) 在任何情况下,数组中 undefined 的元素都被排序在末尾。

5) sort() 方法是在原数组基础上进行排序操作的,不会创建新的数组。

sort() 方法不仅按字母顺序进行排序,还可以根据其他顺序执行操作。这时就必须为方法提供一个函数参数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。排序函数应该具有两个参数 a 和 b,,其返回值如下。

示例1

在下面示例中,将根据排序函数比较数组中每个元素的大小,并按从小到大的顺序执行排序。
function f(a,b) {  //排序函数
    return (a - b);  //返回比较参数
}
var a = [3,1,2,4,5,7,6,8,0,9];  //定义数组
a.sort(f);  //根据数字大小由小到大进行排序
console.log(a);  //返回数组[0,1,2,3,4,5,6,4,7,8,9]
如果按从大到小的顺序执行,则让返回值取反即可。代码如下:
function f(a,b) {  //排序函数
    return -(a - b);  //取反并返回比较参数
}
var a = [3,1,2,4,5,7,6,8,0,9];  //定义数组
a.sort(f);  //根据数字大小由小到大进行排序
console.log(a);  //返回数组[9,8,7,6,5,4,3,2,1,0]

示例2

根据奇偶性质排列数组。

sort() 用法比较灵活,主要是函数排序比较。例如,如果根据奇偶数顺序排序数组,只需要判断顺序函数中两个参数是否为奇偶数,并决定排列顺序。
function f(a, b) {  //排序函数
    var a = a % 2;  //获取参数a的奇偶性
    var b = b % 2;  //获取参数b的奇偶性
    if (a == 0) return 1;  //如果参数a为偶数,则排在左边
    if (b == 0) return -1;  //如果参数b为偶数,则排在右边
}
var a = [3,1,2,4,5,7,6,8,0,9];  //定义数组
a.sort(f);  //根据数字大小由大到小进行排序
console.log(a);  //返回数组[3,1,5,7,9,0,8,6,4,2]
sort() 方法在调用排序函数时,对每个元素值传递给排序函数,如果元素值为偶数,则保留其位置不动;如果元素值为奇数,则调换参数 a 和 b 的显示顺序,从而实现对数组中所有元素执行奇偶排序。如果希望偶数排在前面,奇数排在后面,则只需要取返回值。排序函数如下。
function f(a, b) {
    var a = a % 2;
    var b = b % 2;
    if (a == 0) return -1;
    if (b == 0) return 1;
}

示例3

不区分大小写排序字符串。

在正常情况下,对字符串进行排序是区分大小写的,这是因为每个大写字母和小写字母在字符编码表中的顺序是不同的,大写字母大于小写字母。
var a = ["aB", "Ab", "Ba", "bA"];  //定义数组
a.sort();  //默认方法排序
console.log(a);  //返回数组["Ab", "Ba", "aB", "bA"]
大写字母总是排在左侧,如果让小写字母总是排在左侧,可以设计:
function f(a ,b) {
    return (a < b);
}
var a = ["aB", "Ab", "Ba", "bA"];  //定义数组
a.sort();  //默认方法排序
console.log(a);  //返回数组["Ab", "Ba", "aB", "bA"]
对于字母比较大小时,JavaScript 是根据字符编码大小来决定的,当为 true 时,则返回 1;为 false 时,则返回 -1。

如果不希望区分大小写,大写字母和小写字母按相同顺序排列,可以设计:
function f(a, b) {
    var a = a.toLowerCase;
    var b = b.toLowerCase; 
    if (a < b) {
        return 1;
    }
    else {
        return -1;
    }
}
var a = ["aB", "Ab", "Ba", "bA"];  //定义数组
a.sort();  //默认方法排序
console.log(a);  //返回数组["aB", "Ab", "Ba", "bA"]
如果要调整排列顺序,则设置返回值取反即可。

示例4

把浮点数和整数分开显示。
function f(a, b) {  //排序函数
    if (a > Math.floor(a)) return 1;  //如果a是浮点数,则调换位置
    if (b > Math.floor(b)) return -1;  //如果b是浮点数,则调换位置
}
var a = [3.5555, 1.23456, 3, 2.11111, 5, 7, 3];  //定义数组
a.sort(f);  //进行筛选
console.log(a);  //返回数组[3,5,7,3,2.11111,1.23456,3.55555]
如果要调整排序顺序,则设置返回值取反即可。

推荐阅读