JS基础篇--sort()方法的用法,参数以及排序原理

37

sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。
语法:arrayObject.sort(sortby);参数sortby可选。规定排序顺序。必须是函数。
注:如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。

如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。

例1:我们将创建一个数组,并按字母顺序进行排序:

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

输出:

George,John,Thomas,James,Adrew,Martin
Adrew,George,James,John,Martin,Thomas

例2:我们将创建一个数组,并按字母顺序进行排序:

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

输出:

10,5,40,25,1000,1
1,10,1000,25,40,5

请注意,上面的代码没有按照数值的大小对数字进行排序,要实现这一点,就必须使用一个排序函数:

<script type="text/javascript">

function sortNumber(a,b)
{
return a - b
}

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort(sortNumber))

</script>

输出:

10,5,40,25,1000,1
1,5,10,25,40,1000

这里可以看出,如果安装升序排列,那么方法为:

function sortNumber(a,b)
{
return a - b
}

如果是按照降序排列则为:

function sortNumber(a,b)
{
return b - a
}

当然如果想根据数组对象中的某个属性值进行排序呢?

sort方法接收一个函数作为参数,这里嵌套一层函数用来接收对象属性名,其他部分代码与正常使用sort方法相同。

var arr = [
    {name:'zopp',age:0},
    {name:'gpp',age:18},
    {name:'yjj',age:8}
];

function compare(property){
    return function(a,b){
        var value1 = a[property];
        var value2 = b[property];
        return value1 - value2;
    }
}
console.log(arr.sort(compare('age')))

结果如图所示:
图片描述

如何根据参数不同,来确定是升序排列,还是降序排序呢?

sortBy: function(attr,rev){
    //第二个参数没有传递 默认升序排列
    if(rev ==  undefined){
        rev = 1;
    }else{
        rev = (rev) ? 1 : -1;
    }
    return function(a,b){
        a = a[attr];
        b = b[attr];
        if(a < b){
            return rev * -1;
        }
        if(a > b){
            return rev * 1;
        }
        return 0;
    }
}

使用方式:

newArray.sort(sortBy('number',false)) 

V8 引擎 sort 函数只给出了两种排序 InsertionSort 和 QuickSort,数量小于10的数组使用 InsertionSort,比10大的数组则使用 QuickSort。

V8 引擎array源码 710行开始


如果觉得我的文章对你有用,请随意赞赏

你可能感兴趣的

js豆豆 · 2016年06月11日

var arr=[1,3,4,52010,3001,20,123]
arr.sort(function(a,b){
if(a<b){return -1}
else if(a>b){return 1}
else if(a==b){return 0}

})
console.log(arr);

+2 回复

smile追梦 · 2014年03月12日

学习了,收藏下

回复

0

你是不看w3c的吗

浅浅墨迹 · 2017年11月10日
js豆豆 · 2016年06月11日

sort()本身的原理 或者原代码给提供一下就好了

回复

kaim · 2016年12月16日

高程上这些都有讲,但是sort()原理没讲,寻找中

回复

酒剑仙 · 2017年08月17日

说和没说一样

回复

笛声悠悠然自得 · 2017年09月01日

这个不是和w3lschool 讲的一样吗。问题是 sort排列方法是什么。比如 2,4,5,6,1 这个数组。是2-4,2-5,-2-6如此比下去吗,根据字符编码,如果2字符编码在4之后,就是2>4,返回正数?
所以sort 比较的基准是 正负之分。通过设定特定条件下的返回值 可以实现对sortby的控制。比如 设定比较两个数组长度,arr1.length<arr2.length 就返回负值,sort辨识到负值就辨认出arr1要在arr2的前部。这样可以实现数组长短的比较

回复

leeseg · 3月6日

现在学个知识真难,文档写的莫名其妙,写博客直接照抄
compare函数每次取数组里两个元素,然后根据 return 的值是否大于0来决定是否要交换这两个元素的位置

回复

载入中...