编写函数,模拟内置函数sorted()
时间: 2023-04-27 15:03:32 浏览: 81
Data-Structure-in-Python:python中的所有数据构造函数
可以编写一个函数,接受一个可迭代对象作为参数,并返回一个排序后的列表。具体实现可以使用冒泡排序、快速排序等算法。
以下是一个简单的示例代码:
```
def my_sorted(iterable):
lst = list(iterable)
n = len(lst)
for i in range(n):
for j in range(n-i-1):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
return lst
```
该函数接受一个可迭代对象作为参数,将其转换为列表,并使用冒泡排序算法进行排序。最后返回排序后的列表。
使用示例:
```
lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_lst = my_sorted(lst)
print(sorted_lst)
```
输出:
```
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
阅读全文