排序函数
时间: 2023-09-10 17:07:35 浏览: 37
排序函数可以将一个序列按照一定的规则进行排序,常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。以下是 Python 中常用的几种排序函数:
1. `sorted()` 函数:对列表进行排序,返回排序后的新列表。
```python
lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_lst = sorted(lst)
print(sorted_lst) # 输出 [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
2. `list.sort()` 方法:对列表进行原地排序,不返回新列表。
```python
lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
lst.sort()
print(lst) # 输出 [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
3. `sorted()` 函数和 `list.sort()` 方法都支持自定义排序规则,可以通过 `key` 参数传入一个函数来指定排序规则。
```python
lst = ['apple', 'banana', 'grape', 'orange', 'watermelon']
sorted_lst = sorted(lst, key=lambda x: len(x))
print(sorted_lst) # 输出 ['apple', 'grape', 'banana', 'orange', 'watermelon']
lst.sort(key=lambda x: len(x))
print(lst) # 输出 ['apple', 'grape', 'banana', 'orange', 'watermelon']
```
以上是 Python 中常用的几种排序函数,不同的排序算法在性能和适用场景上有所差异,可以根据具体情况选择合适的排序算法。