我如何比较执行次数？

Question

import random
import time

def insertion_Sort(A):

    if len(A) == 1 :
        return A
    else :
        S = [A[0]]
        for i in range(1,len(A)):
            j = i-1
            while j >= 0:
                if A[i] > S[j]:
                    S.insert((j+1),A[i])
                    break
                else :
                    j = j-1
            if j==-1:
                    S.insert(0,A[i])
        return S




def quick_Sort(A):

    if not A:
        return []
    else:
        pivot = random.randint(0, len(A) - 1)
        pivot_index = A[pivot]
        L = quick_Sort([l for i,l in enumerate(A)
                           if l <= pivot_index and i != pivot])
        R = quick_Sort([r for r in A if r > pivot_index])
        return L + [pivot_index] + R





RN = [random.randrange(0,10000) for k in range(100)]

这是关于快速排序和插入排序的代码。

我想比较两个东西，insertion_sort(RN) 的执行次数和 quick_sort(RN) 的执行次数。

我如何比较这些东西？

Answer 1

有一个名为timeit 的python 模块正是您正在寻找的。您可以按如下方式使用它：

from timeit import timeit
print(timeit('insertion_Sort(params)','from __main__ import insertion_Sort',number=100))
print(timeit('quick_Sort(params)','from __main__ import quick_Sort',number=100))

然后将params 替换为参数A 的值，将number=100 替换为您希望对其进行测试的次数。