给定一个数组，已知这个数组中有大量的重复的数字，如何对这个数组进行高效的排序？
如何对有大量重复数字的数组排序？
轩辕小不懂 的其他提问
类似问题
运行时异常与一般异常有何异同？
1039 阅读
String 和StringBuffer的区别？
1039 阅读
怎样将字符串中第一个字母大写？
1039 阅读
在Python中如何生成一个随机数？
1039 阅读
Python中的不可变集合（frozenset）是什么？
1039 阅读
在Python中怎样获取输入？
1039 阅读
方法一：AVL树这种方法的主要思路为：根据数组中的数构建一个AVL树，这里需要对AVL树做适当的扩展，在结点中增加一个额外的数据域来记录这个数字出现的次数，在AVL树构建完成后，可以对AVL树进行中序遍历，根据每个结点对应数字出现的次数，把遍历结果放回到数组中就完成了排序。