洛克的是課本的program 1.4
我的是program 1.25 :
#include<stdio.h>
#include<time.h>
#include"Prob2-selectionSort.h"
#define MAX_SIZE 1001
int main(void)
{
int i,n,step=10;
int a[MAX_SIZE];
double duration;
/*time for n=0,10,20,...,100,200,...,1000*/
printf("n repetitions time\n");
for(n=0;n<=1000;n+=step)
{
/*get time for size n*/
long repetitions=0;
clock_t start=clock();
do
{
repetitions++;
/*initialize with average-case data*/
for(i=0;i<n;i++)
a[i]=n-i;
sort(a,n);
}while(clock()-start<1000);
/*repeat until enough time has elapsed*/
duration=((double)(clock()-start))/CLOCKS_PER_SEC;
duration/=repetitions;
printf("%6d %9d %f",n,repetitions,duration);
if(n==100)step=100;
}
return 0;
}
不過實際上做作業應該還要再做修改~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.82