python快速排序代码怎么写
时间: 2023-03-20 16:01:03 浏览: 59
下面是一个基于递归的 Python 快速排序实现代码:
```python
def quicksort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] < pivot:
left.append(arr[i])
else:
right.append(arr[i])
return quicksort(left) + [pivot] + quicksort(right)
```
这个函数会递归地将列表分割成两个子列表,一个子列表包含小于基准值的元素,另一个子列表包含大于基准值的元素。然后再对这两个子列表分别进行递归调用,最终返回排好序的列表。
相关问题
python 快速排序代码实现
快速排序是一种常用的排序算法,它的平均时间复杂度是O(nlogn)。下面是使用Python实现快速排序的一种方法:
```python
def quickSort(nums):
if len(nums) <= 1:
return nums
pivot = nums[0]
left = [x for x in nums[1:] if x < pivot]
middle = [x for x in nums if x == pivot]
right = [x for x in nums[1:] if x > pivot]
return quickSort(left) + middle + quickSort(right)
nums = [5, 6, 4, 5, 3, 1, 8, 9, 7]
print(quickSort(nums))
```
这段代码首先判断了列表的长度,如果长度小于等于1,则直接返回列表本身。然后选择列表的第一个元素作为基准值。接着,使用列表解析将小于、等于和大于基准值的元素分别放入左、中和右三个列表中。对左、右两个列表再次进行快速排序,然后将左、中和右三个列表拼接起来。
python快速排序代码实现
Python中快速排序的代码实现如下:
def quick_sort(data):
"""quick_sort"""
if len(data) >= 2:
mid = data[len(data)//2]
left,right = [], []
data.remove(mid)
for num in data:
if num >= mid:
right.append(num)
else:
left.append(num)
return quick_sort(left) + [mid] + quick_sort(right)
else:
return data
这个实现使用了递归的方式,首先选取一个中间值mid,然后将数组分为两部分,一部分是小于等于mid的数,另一部分是大于mid的数。然后对这两部分分别进行递归排序,最后将结果合并即可。