编写函数,模拟内置函数sorted()。(你需要先读内置函数sorted()的关方文档,搞清楚它的输入参数和输出)
时间: 2023-11-10 21:25:42 浏览: 59
好的,根据 Python 内置函数 sorted() 的文档说明,它的输入参数为一个可迭代对象(iterable),可以包含多个元素。sorted() 函数会对可迭代对象进行排序,返回一个新的、已排序的列表(list)。默认情况下,sorted() 函数会按照元素的大小进行升序排序,但也可以通过参数进行自定义排序。
下面是模拟内置函数 sorted() 的 Python 代码实现:
```python
def my_sorted(iterable, key=None, reverse=False):
"""
模拟内置函数sorted(),对可迭代对象进行排序,返回一个新的、已排序的列表(list)
key参数:用于指定一个函数,该函数将作用于可迭代对象中的每个元素,以便进行比较排序
reverse参数:用于指定排序顺序,True表示降序,False表示升序
"""
# 创建一个新的、空的列表,用于存储排序后的元素
sorted_list = []
# 如果key参数为None,则按照元素本身的大小进行比较
if key is None:
key_func = lambda x: x
else:
key_func = key
# 遍历可迭代对象中的每个元素,并将其插入到已排序的列表中
for item in iterable:
# 使用key参数指定的函数进行比较排序
sorted_list.append(item)
for i in range(len(sorted_list)-1, 0, -1):
if key_func(sorted_list[i]) < key_func(sorted_list[i-1]):
sorted_list[i], sorted_list[i-1] = sorted_list[i-1], sorted_list[i]
else:
break
# 根据reverse参数指定的排序顺序,对已排序的列表进行反转
if reverse:
sorted_list.reverse()
# 返回已排序的列表
return sorted_list
# 测试
my_list = [5, 3, 8, 4, 2]
print("原始列表:", my_list)
print("默认升序排序:", my_sorted(my_list))
print("降序排序:", my_sorted(my_list, reverse=True))
print("按元素的平方升序排序:", my_sorted(my_list, key=lambda x: x**2))
```
输出:
```
原始列表: [5, 3, 8, 4, 2]
默认升序排序: [2, 3, 4, 5, 8]
降序排序: [8, 5, 4, 3, 2]
按元素的平方升序排序: [2, 3, 4, 5, 8]
```
阅读全文