快速排序的python代码
时间: 2023-05-27 10:07:23 浏览: 68
以下是快速排序的Python实现代码:
```python
def quickSort(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 quickSort(left) + [pivot] + quickSort(right)
# 测试
arr = [5, 2, 6, 1, 8, 9, 3]
print(quickSort(arr))
```
输出结果:
```
[1, 2, 3, 5, 6, 8, 9]
```
快速排序的基本思路是选择一个基准值(pivot),将数组中小于基准值的元素放在左边,大于基准值的元素放在右边,然后分别对左右两个子数组进行递归排序,最后将左、基准、右三个部分拼接起来即为排序后的结果。在上面的代码中,我们选择了第一个元素作为基准值。
相关问题
快速排序python代码
以下是快速排序的 Python 代码:
```
def quick_sort(array):
if len(array) < 2:
return array
else:
pivot = array[0]
less = [i for i in array[1:] if i <= pivot]
greater = [i for i in array[1:] if i > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
```
以上代码可以对数组进行快速排序,时间复杂度为 O(n log n)。
快速排序 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)
```
这段代码实现了快速排序算法,将输入的数组按照从小到大的顺序进行排序。