Skip to main content
 首页 » 编程设计

python之在 python 中计时排序算法

2025年05月04日10shihaiming

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

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 循环函数有问题。有什么帮助吗?谢谢

请您参考如下方法:

要累积时间,从零开始设置 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)