2012-04-27 8 views
2

私がしようとしているのは、並べ替えアルゴリズムを使って特定の配列の時間を測ることです。私がこれまで行ってきたことは、2つの配列のインクリメント間のちょうど時間に見えます。しかし、私はそれが時間を加え続けたい:Pythonの並べ替えアルゴリズムをタイミングする

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ループ関数に何か問題があります。どんな助け?お礼

+0

可能重複(http://stackoverflow.com/questions/10343822/collecting-data-of-timing-sorting-algorithms-and-patterns-using-python) – agf

+1

同じ質問を2回転記しないでください。前のものを改善して、人々に答える時間を与えてください。 – agf

+0

助けてくれてありがとう。 –

答えて

0

時間を蓄積するために、ゼロにFF変数を起動して、ループの反復で新しいタイミングを追加する:[タイミングソートアルゴリズムのデータとPythonを使用してパターンを収集する]の

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) 
0

timeitをご覧ください。

+0

実際にsort_timehelp(x、quick、sort)タイミングアルゴリズムの関数への参照、それはそれを倍するが、それは単にインクリメント配列上で行う。しかしそれは以前の時間にそれを加えません。 –

+0

@MW Okだから、それを変数に格納し、各反復の後にその時間を追加します。 –

関連する問題