python生成一个长度为100的随机数列表,使用快速排序对数组进行重新排序,并将排序过程进行演示
时间: 2023-03-12 19:40:34 浏览: 144
可以使用下面的Python代码:# 创建一个长度为100的随机数列表
import random
randomlist = [random.randint(0,100) for _ in range(100)]
print("随机数列表:",randomlist) # 使用快速排序
def quickSort(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 quickSort(left) + middle + quickSort(right) # 打印排序结果
print("排序后:", quickSort(randomlist))
阅读全文