排序还可以这样做

更多腾讯海量技术文章，请关注云加社区：https://cloud.tencent.com/developer/column

作者：云+社区用户

比如给一个整数序列[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，具体代码如下（未做输入参数检查）：