Python如何快速排序列表?
时间: 2024-10-20 20:10:33 浏览: 17
Python中可以使用内置的`sorted()`函数对列表进行排序,它会返回一个新的已排序的列表,原列表不会改变。如果你想就地排序,也就是直接在原列表上操作,可以使用`list.sort()`方法。
快速排序是一种高效的排序算法,但是Python并没有直接提供快速排序的内建功能。如果要手动实现快速排序,可以采用递归的方式,大致步骤如下:
```python
def quicksort(lst):
if len(lst) <= 1:
return lst
pivot = lst[len(lst) // 2]
left = [x for x in lst if x < pivot]
middle = [x for x in lst if x == pivot]
right = [x for x in lst if x > pivot]
return quicksort(left) + middle + quicksort(right)
# 使用示例
unsorted_list = [3,6,8,10,1,2,1]
sorted_list = quicksort(unsorted_list)
print("排序后的列表:", sorted_list)
阅读全文