大概的想法，不一定好： 用一个int，int的结构体数组来统计原数组的值和出现次数，需要O(n)时间。 然后根据出现出现次数来排序就行，需要O(nlogn)时间。