|
import time
import random
def quick_sort(data):
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
a1 = time.perf_counter()
a2 = time.process_time()
brr = []
for i_random in range(1,10):
brr.append(random.randint(0,9999))
print(brr)
print(len(brr))
brr2 = quick_sort(brr)
print(brr2)
print(len(brr2))
b1 = time.perf_counter()
b2 = time.process_time()
print(b1-a1,'s')
print(b1,a1)
结果
[8076, 8955, 9925, 6669, 7554, 1312, 2632, 2486, 6916]
9
[1312, 2486, 2632, 6669, 6916, 7554, 8076, 8955, 9925]
9
|
|