根据出现次数按升序对数组进行排序

def sort_by_frequency(arr):
    # 使用字典统计每个元素出现的次数
    freq_dict = {}
    for elem in arr:
        if elem in freq_dict:
            freq_dict[elem] += 1
        else:
            freq_dict[elem] = 1

    # 根据出现次数进行排序
    sorted_arr = sorted(arr, key=lambda x: freq_dict[x])

    return sorted_arr

arr = [3, 1, 2, 2, 1, 1, 3, 4, 4, 4]
sorted_arr = sort_by_frequency(arr)
print(sorted_arr)  # 输出 [3, 1, 2, 4, 1, 1, 3, 4, 4, 4]