用 python 代码实现快速排序
时间: 2023-10-16 11:10:28 浏览: 53
好的,快速排序的 Python 代码如下所示:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in arr[1:]:
if i < pivot:
left.append(i)
else:
right.append(i)
return quick_sort(left) + [pivot] + quick_sort(right)
```
你可以通过调用该函数并传入一个列表来实现快速排序。
相关问题
请用python代码实现快速排序算法
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
print(quick_sort([3,6,8,10,1,2,1]))
# Prints "[1, 1, 2, 3, 6, 8, 10]"
python实现快速排序代码
当然,下面是一个Python实现的快速排序代码示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
```
这段代码使用了递归的方式实现了快速排序算法。首先,选择一个基准元素(pivot),然后将数组分成小于、等于和大于基准元素的三个部分。接着,对小于和大于部分分别进行递归调用快速排序函数,最后将结果合并起来。