算法：按照数值个数排序【排序】

按照数值个数排序

Description

对给定数组中的元素按照元素出现的次数排序，出现次数多的排在前面，如果出现次数相同，则按照数值大小排序。
例如，给定数组为{2, 3, 2, 4, 5, 12, 2, 3, 3, 3, 12}，则排序后结果为{3, 3, 3, 3, 2, 2, 2, 12, 12, 4, 5}。

Input

输入的第一行为用例个数；后面每一个用例使用两行表示，第一行为数组长度，第二行为数组内容，数组元素间使用空格隔开

Output

每一个用例的排序结果在一行中输出，元素之间使用空格隔开。

Sample Input 1

1
4
2 3 2 5

Sample Output 1

2 2 3 5

python3

# 按照数值个数排序
# Description
# 对给定数组中的元素按照元素出现的次数排序，出现次数多的排在前面，如果出现次数相同，则按照数值大小排序。
# 例如，给定数组为{2, 3, 2, 4, 5, 12, 2, 3, 3, 3, 12}，则排序后结果为{3, 3, 3, 3, 2, 2, 2, 12, 12, 4, 5}。
# Input
# 输入的第一行为用例个数；后面每一个用例使用两行表示，第一行为数组长度，第二行为数组内容，数组元素间使用空格隔开
# Output
# 每一个用例的排序结果在一行中输出，元素之间使用空格隔开。
# Sample Input 1
# 1
# 4
# 2 3 2 5
# Sample Output 1
# 2 2 3 5
# 分析：用map(N,nums)存储数组元素个数（时间O(n)），按照nums进行排序，排序时注意，当nums相等时，比较N的大小


def sortMap(numMap):  # 插入排序，排序同时注意nums相等则比较key大小
    lis = []
    first = numMap.popitem()    # popitem是取出字典最后一个并将其从字典中删除
    lis.append(first)
    for i in range(len(numMap)):    # 插入排序到lis列表中
        tem = numMap.popitem