使用Python函数实现列表按照元素出现频率排序

在Python中，我们可以使用collections模块中的Counter类来统计列表中元素的频率。Counter类会生成一个字典，其中键表示列表中的元素，值表示该元素在列表中出现的次数。

首先，我们需要导入collections模块：

from collections import Counter

接下来，可以定义一个函数来实现列表按照元素出现频率排序：

def sort_list_by_frequency(lst):
    # 统计列表中元素的频率
    counter = Counter(lst)
    
    # 根据元素频率降序排序
    sorted_lst = sorted(lst, key=lambda x: (-counter[x], lst.index(x)))
    
    return sorted_lst

在这个函数中，我们首先使用Counter类统计列表中各个元素的频率。然后，我们使用sorted函数对列表进行排序，排序的关键字是每个元素在Counter中的值（频率）以及在原列表中的索引。这样可以确保在频率相同的情况下，元素仍然保持原来的顺序。

让我们来测试一下这个函数：

lst = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5]

sorted_lst = sort_list_by_frequency(lst)
print(sorted_lst)

输出为：

[5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1]

结果是按照元素出现的频率降序排列的列表。

这个函数的时间复杂度是O(nlogn)，其中n是列表的长度。排序的过程需要O(nlogn)的时间，而统计元素频率需要O(n)的时间。