随机生成20个数字,并使用快速排序算法进行排序
时间: 2024-05-06 09:21:49 浏览: 89
好的,我可以为您随机生成20个数字,并使用快速排序算法进行排序。以下是实现代码:
```python
import random
# 生成随机数列
arr = [random.randint(1, 100) for _ in range(20)]
print("原数列:", arr)
# 快速排序
def quick_sort(arr, left, right):
if left < right:
pivot_index = partition(arr, left, right)
quick_sort(arr, left, pivot_index - 1)
quick_sort(arr, pivot_index + 1, right)
def partition(arr, left, right):
pivot = arr[left]
while left < right:
while left < right and arr[right] >= pivot:
right -= 1
arr[left] = arr[right]
while left < right and arr[left] <= pivot:
left += 1
arr[right] = arr[left]
arr[left] = pivot
return left
quick_sort(arr, 0, len(arr) - 1)
print("排序后:", arr)
```
希望这能回答您的问题。
阅读全文