python - 在 python 中计时排序算法

Question

我想做的是使用排序算法对特定数组进行计时。到目前为止我所做的似乎只是两个数组增量之间的时间；但是我希望它继续增加时间:

Example
n    time
500  0.0002
1000 0.0004
1500 0.0006

我有几乎相同的时间间隔:

n    time
500  0.00017
1000 0.00015
1500 0.00018

我的编码部分是

if sortfunction==1:
        array=x[increment-1:n:increment]
        for my in array:
            ff=sort_timehelp(x,quick_sort)
            print "%d\t %f" %(my, ff)

我认为 for 循环函数有问题。有什么帮助吗？谢谢

Answer 1

要累积时间，从零开始设置 ff 变量并在循环迭代中添加新计时:

if sortfunction==1:
        ff = 0.0
        array=x[increment-1:n:increment]
        for my in array:
            ff += sort_timehelp(x,quick_sort)
            print "%d\t %f" %(my, ff)