重看数据结构，写了个冒泡排序，差距很大，求解！！！

[lghe001]

#include <time.h>
#include <stdio.h>
//N超过65532之后排序时间从0变成9秒
#define  N 65535
int *p = new  int[N];

int main()
{
	time_t t0,t1,t2;

	time(&t0);
	
	unsigned i = 0;
	//把数组按下标从小到大顺序赋值,即数组中前面的小于后面
	do 
	{
		p[i] = i;
		++i;
	} while (i < N);

        time(&t1);

        double cost = difftime(t1, t0);
        printf("%f\n",cost);

	bool chang = true;
	for (unsigned i = N; i >= 1 && chang; --i)
	{
		chang = false;

		for (unsigned j = 0; j < i; ++j)
			if(p[j] > p[j+1])			//判断是否前面小于后面 ‘<’,前面小于后面 ‘>’
			{
				int temp = p[j];
				p[j] = p[j+1];
				p[j+1] = temp;

				chang = true;
			}
	}

	time(&t2);
         cost = difftime(t2, t1);
	printf("%f\n",cost);

	return 0;
}

用release版本编译！很简单的代码，先弄出个大数组，然后把数组按小标顺序赋值，完了之后数组变成了从小到大有序。下面的就是“按从小到大”和“从大到小”的冒泡排序了。现在疑惑的就是有3点：

1，if里用“>”号，程序是按“从小到大”排序，而本来就已经是符合了。把define宏里的N设为65532（含）一下，则程序立马执行完，第二个printf语句输出的是0秒。否则，比如把N设为65533，程序就会执行很久，第二个printf语句输出的是9秒。N设为65533应该没有溢出啊，就是是溢出，溢出结果按unsigned来解释还是在65535以内啊，为啥差距这么大？debug版本没这怪异问题

2，if里用“>”号，N设为65532.那么if语句体里的语句不会被执行，但是每次都要执行if括号里的条件吧，要比较那么多次条件，那为什么第二个printf语句输出的是0秒？

3，不管把N设为多少，第一个printf语句输出的都是0秒，难道那么多个元素赋值都一点时间不花？

[lghe001]

以为是精度问题，换了GetTickCount()来记录时间，还是这样

[柯本]

你用的什么编译器,什么平台?
就目前流行的编译器,都应该是32位的.unsigned 范围
unsigned int 32 0 <= X <= 4,294,967,295 Large numbers and loops
所以不会有你的问题,且按现在CPU的运算速度,65535次运算不可能到1S的

[lghe001]

32位的平台上，用vs2005带的编译器，刚开始嫌开VS麻烦就在命令行里编译的。GetTickCount是毫秒级还不够用？换了个汇编指令rdtsc的来试，第一个printf输出来的还是0.000000