怎么用C显示程序运行的时间阿?

小猪猪

小弟做课程设计!数据排序的!要计算所用算法所花的时间!怎么弄阿???

小猪猪

没人会吗?测试程序运行的时间!会的请出手阿!!!!!!!!!!

powerwind

最近很多人都在做课程设计。
测试程序运行的时间 ，无非是获取两个时间之差。

1. 
   
2. #include "time.h"
   
3. #include "stdio.h"
   
4. int main()
   
5. {
   
6.         clock_t start,end;
   
7.         int i;
   
8.         start=clock();
   
9.         for(i=0;i<10000;i++)printf("hello");
   
10.         end=clock();
    
11.         printf("The different is %6.3f\n",(double)(end-start));
    
12.         system("pause");
    
13.         return 0;
    
14. }
    

复制代码

小猪猪

谢谢!还有个问题!现在有个快速排序的程序!是已经定了所排数据的!程序如下:

1. 
   
2. #include <stdio.h>
   
3. #include <stddef.h>
   
4. 
   
5. int main(void)
   
6. {
   
7.     int keys[] = { 5, 8, 9, 15, -18, 150, 0, 55, -5, -108, 100 };
   
8.     int i;
   
9.     const int keys_size = (sizeof keys) / (sizeof *keys);
   
10.     /* prototype */
    
11.     void my_qsort(int v[], int left, int right);
    
12.    
    
13.     my_qsort( keys, 0, keys_size - 1 );
    
14.     for ( i = 0; i < keys_size; ++i ) {
    
15.         printf("%d ", keys[i]);
    
16.     }
    
17.    
    
18.     printf("\nPress ENTER to quit...");   
    
19.     getchar();
    
20.     return 0;
    
21. }
    
22. 
    
23. /* my_qsort:  sort v[left]...v[right] into increasing order */
    
24. void my_qsort(int v[], int left, int right)
    
25. {
    
26.    int i, last;
    
27.    /* prototype */
    
28.    void my_swap(int v[], int i, int j);
    
29. 
    
30.    if (left >= right) /* do nothing if array contains */
    
31.        return;        /* fewer than two elements */
    
32.    my_swap(v, left, (left + right)/2); /* move partition elem */
    
33.    last = left;                        /* to v[0] */
    
34.    for (i = left + 1; i <= right; i++) /* partition */
    
35.        if (v[i] < v[left])
    
36.            my_swap(v, ++last, i);
    
37.    my_swap(v, left, last);            /* restore partition elem */
    
38.    my_qsort(v, left, last-1);
    
39.    my_qsort(v, last+1, right);
    
40. }
    
41. 
    
42. /* my_swap:  interchange v[i] and v[j] */
    
43. void my_swap(int v[], int i, int j)
    
44. {
    
45.    int temp;
    
46. 
    
47.    temp = v[i];
    
48.    v[i] = v[j];
    
49.    v[j] = temp;
    
50. }
    

复制代码

我想把它改成对随机数进行排序!我查了一些资料!我用了下面的语句改

1. 
   
2. int a[50];
   
3. int i,j,k,temp,n;
   
4. 
   
5. srand(time(0)); /* 设置种子 */
   
6. 
   
7. for(i=0;i<50;i++)
   
8. a[i]=rand();
   

复制代码

把rand()加到所要排的数据的地方!但是只有最后一个有数据!要怎么改才能使这个快速排序对随机数排呢!
如果我要用你教的方法输出程序运行的时间应该怎么做呢!
我还做了个冒泡排序!要求是计算各排序方法所用的时间。
我知道大家都很忙!可以的话就帮忙解决一下!今晚再奋斗一晚!明天就要交了!现在还在弄哈希表!头疼阿!

编辑了下格式
by powerwind

[ 本帖最后由 powerwind 于 2006-7-6 21:33 编辑 ]

小猪猪

还有高手在吗???

龙葵

我路过一下打声招呼:小猪猪好

小猪猪

好阿!呵呵!

powerwind

试参考这里的最后一楼回帖
http://gdutbbs.com/thread-70276-1-1.html

小猪猪

我这样写可以计算这个程序的运行时间吗?
#include<stdio.h>
#include<stdlib.h>
#include <conio.h >
#include <math.h >
#include<time.h>

int main()
{ clock_t start,end;
start=clock();
int a[50];
int i,j,k,temp,n;

srand(time(0)); /* 设置种子 */

for(i=0;i<50;i++)
a=rand(); /* 随机产生50个数 */
for(i=0;i<49;i++) /* 排序 */
{
k=i;
for(j=i+1;j<50;j++)
if(a[j]<a[k])k=j;
temp=a[k];
a[k]=a;
a=temp;
}
printf("50个随机数经排序后为:\n");
for(i=0;i<50;i++)
printf("%d,",a);
end;
printf("运行时间为%6.3f\n",(double)(end-start));
end=clock();
system("pause");
return 0;
}

小猪猪

还有一种方法!

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include <conio.h >
   
5. #include <math.h >
   
6. #include<time.h>
   
7. 
   
8. int main()
   
9. {
   
10. int a[50];
    
11. int i,j,k,temp,n;
    
12. long t1,t2;
    
13. srand(time(NULL));
    
14. time(&t1);
    
15. 
    
16. srand(time(0)); /* 设置种子 */
    
17. 
    
18. for(i=0;i<50;i++)
    
19. a[i]=rand(); /* 随机产生50个数 */
    
20. for(i=0;i<49;i++) /* 排序 */
    
21. {
    
22. k=i;
    
23. for(j=i+1;j<50;j++)
    
24. if(a[j]<a[k])k=j;
    
25. temp=a[k];
    
26. a[k]=a[i];
    
27. a[i]=temp;
    
28. }
    
29. printf("50个随机数经排序后为:\n");
    
30. for(i=0;i<50;i++)
    
31. printf("%d,",a[i]);
    
32. time(&t2);
    
33. printf("运行时间为%6.3f\n",(double)(t2-t1));
    
34. system("pause");
    
35. return 0;
    
36. }

复制代码

但是得到的时间都是0.000

[ 本帖最后由 powerwind 于 2006-7-6 22:52 编辑 ]

小猪猪

不好意思,还不会版主帮忙弄的格式!呵呵

powerwind

格式用[ code ]代码[ / code ]
楼主最好自己试试行不行，如果不行，再想想为什么，想办法解决。
总体思路正确，其它的就是锻炼解决问题的能力了。

小猪猪

调试成功!2个都可以!但是运行时间都是0.000!不管我后面放多少位都是???

powerwind

printf("运行时间为%6.3f\n",(double)(end-start));
end=clock();
是不是这两句要变成
end=clock();
printf("运行时间为%6.3f\n",(double)(end-start));

小猪猪

我上面用的第二种方法就是你 的这个思想!我试了你的办法!结果还是一样的!是不是要设定单位用更小的单位呢!现在的单位是以秒计算的吗?

powerwind

也行是运行的时间太短。
改成这样可以

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include <conio.h >
   
5. #include <math.h >
   
6. #include<time.h>
   
7. 
   
8. int main()
   
9. {
   
10. int a[500];
    
11. int i,j,k,temp,n;
    
12. double t1,t2;
    
13. 
    
14. clock_t start,end;
    
15. start=clock();
    
16. 
    
17. 
    
18. srand(time(NULL));
    
19. srand(time(0)); /* 设置种子 */
    
20. 
    
21. for(i=0;i<500;i++)
    
22. a[i]=rand(); /* 随机产生50个数 */
    
23. for(i=0;i<49;i++) /* 排序 */
    
24. {
    
25. k=i;
    
26. for(j=i+1;j<500;j++)
    
27. if(a[j]<a[k])k=j;
    
28. temp=a[k];
    
29. a[k]=a[i];
    
30. a[i]=temp;
    
31. }
    
32. printf("50个随机数经排序后为:\n");
    
33. for(i=0;i<500;i++)
    
34. printf("%d,",a[i]);
    
35. 
    
36. end=clock();
    
37. 
    
38. printf("运行时间为%6.3f\n",(double)(end-start));
    
39. system("pause");
    
40. return 0;
    
41. }
    
42. 
    

复制代码

小猪猪

恩!随机数多了时间就可以显示了!呵呵!谢谢版主!