测试程序运行时间的三种方法

第一种方法

#include <sys/time.h>
#if 0
int gettimeofday(struct timeval *tv,struct timezone *tz);
strut timeval {
long tv_sec; /* 秒数 */
long tv_usec; /* 微秒数 */
};
gettimeofday将时间保存在结构tv之中.tz一般我们使用NULL来代替.
#endif
#include <sys/time.h>
#include <stdio.h>
#include <math.h>
void function()
{
unsigned int i,j;
double y;
for(i=0;i<1000;i++)
for(j=0;j<1000;j++)
y=sin((double)i);
}
main()
{
struct timeval tpstart,tpend;
float timeuse;
gettimeofday(&tpstart,NULL);
function();
gettimeofday(&tpend,NULL);
timeuse=1000000*(tpend.tv_sec-tpstart.tv_sec)+
tpend.tv_usec-tpstart.tv_usec;
timeuse/=1000000;
printf("Used Time:%fn",timeuse);
exit(0);
}

第二种方法

#include <stdio.h>
#include <time.h>
//ÄãÒª²âÊԵĎúÂëÔÚÕâÀï
int main(){
int i,j;
clock_t start,end,time;
//GetTickCount(void);
start = clock();
for(i=0;i<10000;i++)
for(j=0;j<100;j++)
;
//GetTickCount(void);
end = clock();
time = end -start;
printf("time = %f\n",time);
return 0;
}

第三种方法

#include<stdio.h>
#include<time.h>
//#include <Windows.h>
#include <sys/types.h>
/*
¿ìËÙÅÅÐòËã·šµÄÁœžöÖ÷Òª²œÖ裬·Öžî£šPartitionºÍQuickSort£©
*/
int Partition(int a[],int low,int high);
void QuickSort(int a[],int low,int high);
void main()
{
int i ;
double start,end,time;
start=GetTickCount();
int a[9]={8,2,3,4,5,6,76,0,334};
QuickSort(a,0,8);
for(i=0;i<9;i++)
printf("%d ",a[i]);
end=GetTickCount();
time=end-start;
printf("%d", time) ;
// return 0;
}

int Partition(int a[],int low,int high)
{
int key=a[low];

while(low<high)
{
while(low<high&&a[high]>=key) high--;
a[low]=a[high];
while(low<high&&a[low]<=key) low++;
a[high]=a[low];
}
return low;
}

void QuickSort(int a[],int low,int high)
{
if(low<high)
{
int p=Partition(a,low,high);
QuickSort(a,p+1,high);
QuickSort(a,low, p-1);
}
}