同一个排序算法对一组记录排序，为什么第二遍运行永远比第一遍快?

[白帽天使]

下面是代码 #include "stdio.h" #include "time.h" #include "Sort.cpp" #ifndef CLOCK_(CODES,TIMES) #define CLOCK_(CODES,TIMES) {clock_t start,stop;start=clock();{CODES;}stop=clock(); TIMES=((double)(stop-start))/CLOCKS_PER_SEC;} #endif int main(){ int a[]={1,9,5,7,4,2,8,3,5,1,2,2,17,19}; int n=sizeof (a)/sizeof (int); double ggg; CLOCK_(BubbleSort(a,0,n-1),ggg); printf("%f\n",ggg); for (int i=0;i<n;i++)printf("%d\n",a[i]); int b[]={1,9,5,7,4,2,8,3,5,1,2,2,17,19}; CLOCK_(BubbleSort(b,0,n-1),ggg); for (int i=0;i<n;i++)printf("%d\n",a[i]); printf("%f\n",ggg); return 0; } 不管运行多少遍，调用同一个排序方法，第二次调用总比第一次调用排序时间短。这里是冒泡排序，其他排序方法也一样。 这是咋回事啊

[wowpH]

第一次要编译吧。。。

[白帽天使]

引用 1 楼 wowpH的回复:

第一次要编译吧。。。

不是的。。我这是同一个源文件里调用了两次排序方法。。

[wowpH]

引用 2 楼 白帽天使 的回复:

[quote=引用 1 楼 wowpH的回复:]第一次要编译吧。。。

不是的。。我这是同一个源文件里调用了两次排序方法。。[/quote]建议数据规模加大点。

[gouyanfen]

这个要看模拟器的工作原理，你要测试这种，还是不要用模拟器好点

[铖邑]

可能是处理器有做优化吧