Js中的数组sort()排序问题

JavaScript07

Js中的数组sort()排序问题,第1张

当两个数相等时,换位置和不换位置结果都一样,所以return 0确实没什么意义,但总不能把0排除在外吧,所以其实把0作为正数或负数处理都可以。

其实你的比较函数不用搞这么复杂的,这样即可:

function compare(v1,v2){

    return v1-v2

}

同理,如果要从大到小排列就这样:

function compare(v1,v2){

    return v2-v1

}

js提供了sort方法,方便对数组进行排序,然而不同引擎对js的sort方法解析可能存在差异。本文基于v8引擎进行分析。

在v8引擎中,对sort方法提供了2种排序算法:插入排序及快排序。

sort使用方法:

当没有参数传入的时候,其排序顺序默认为,将待排序数据转换为字符串,并按照 Unicode 序列排序;当然,比较函数可以自定义,自定义排序函数需要返回值,其返回值为 -1,0,1 ,分别表示 a<b, a=b, a>b.

当数组长度小于等于10的时候,采用插入排序,大于10的时候,采用快排。

对于长度大于1000的数组,采用的是快排与插入排序混合的方式进行排序的,因为,当数据量很小的时候,插入排序效率优于快排。

快排的平均时间复杂度是nlogn,在排序算法中属于效率最高的。快排是一种不稳定的排序算法,但是一般情况下稳定或者不稳定对我们没有特别大的影响,但是对稳定性要求高的排序,就不能使用快排了。

原文: https://zhuanlan.zhihu.com/p/33626637

对字符串数组排序很简单,只需要直接用sort()即可,这是它的默认排序方式(按字符顺序或者说按字符的ASCII码顺序):

var a = ["666", "123", "4", "88", "1111"]

alert(a.sort()) //1111,123,4,666,88

如果是数值数组,也直接使用sort()的话,也是按字符方式来排序的,需要给sort提供一个自定义的排序规则函数才能实现按数值大小排序:

var a = [666, 123, 4, 88, 1111]

alert(a.sort()) //1111,123,4,666,88

alert(a.sort(function(a, b){return a-b})) //4, 88, 123, 666, 1111

如果是对象数组,要根据对象中一个共同的属性值来排序,则情况要复杂得多,需要定义一个比较函数来实现:

var a = [{"name":"张三", "age":34}, {"name":"李四", "age":28}, {"name":"王五", "age":45}, {"name":"赵六", "age":37}]

a.sort(function(n){

return function(o,p){

var a,b

if(typeof o==="object"&&typeof p==="object"&&o&&p){

a=o[n]

b=p[n]

if(a===b)return 0

if(typeof a===typeof b)return a<b?-1:1

return typeof a<typeof b?-1:1

}else{

throw "error"

}

}

}("age")) //排序结果此略