whf7158
2018-11-05 02:18
采纳率: 100%
浏览 1.1k

python 递归函数的执行时间怎么处理

'''
代码
'''
import time
import random
myList=[]
count=0

def decorate(function):
def inner(*args):
start=time.time()
function(*args)
end=time.time()
print(end-start)
return function
return inner
def QuickSort(myList,start,end):
if start i,j=start,end
base=myList[i]
while i while(i=base):
j=j-1
myList[i]=myList[j]
while(i<j) and (myList[i]<=base):
i=i+1
myList[j]=myList[i]
print(myList)
myList[i]=base
QuickSort(myList,start,i-1)
QuickSort(myList,j+1,end)
return myList

for num in range(0,1000):

myList.append(random.randint(0,1000))

myList=random.sample(myList,5)

@decorate
def quick():

QuickSort(myList,0,len(myList)-1)
#myList.sort()

quick()

'''
结果
图片说明
'''
'''
提问:为什么快速排序的算法速度会比python自带的sort()执行的时间慢,而且慢的很多?
'''

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2018-11-05 02:24
    已采纳

    道理很简单,python的库函数都是c语言写的,而你的代码是python写的。python作为解释语言,性能差了一个数量级,所以即便你快速排序,也赶不上c语言用冒泡。

    已采纳该答案
    打赏 评论