用python3写一个快速排序
时间: 2023-03-25 17:01:33 浏览: 91
可以这样写快速排序:
```python
def quick_sort(array):
if len(array) <= 1:
return array
else:
pivot = array[0]
less = [x for x in array[1:] if x <= pivot]
greater = [x for x in array[1:] if x > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
```
相关问题
用Python写一个快速排序
对于这个问题,我可以提供帮助。Python中快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
用python写一个快速排序,并举个例子
好的,下面是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)
arr = [3,1,2,5,4]
print(quick_sort(arr))
```
以上代码实现了快速排序算法,并输出了一个例子的排序结果。
阅读全文