比如给一个整数序列[5,5,3,3,9,9,4,4,0,0,6,6,8,8,2,2,7,7,1,1]，只需要把序列中的每个元素在中间数组标识一下，如5可以标识为arrTemp[5]=1，如果序列中还有这个元素可以标识为...arrTemp[5]=2，如此arrTemp=[2,2,2,2,2,2,2,2,2,2]，再把arrTemp翻译为结果[0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9]，这样做时间复杂度为...2*len，具体代码如下（未做输入参数检查）：
var SF = {
Sort : function(arr){
var arrTemp = []
var index... }
}
return arrR
}
}
var arr = [5,5,3,3,9,9,4,4,0,0,6,6,8,8,2,2,7,7,1,1]
alert(SF.Sort
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
