晕，我的程序也只是扫描一遍数组而已，为什么会比sun学长的慢呢？

以下是引用woodhead在2006-8-27 23:41:45的发言：
[CODE]#include<cstdio>

void Swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}

void sort(int a[], int size)
{
int lower = 0, upper = size;
while( lower <= upper)
{
while(lower<upper && a[lower]%2==1)
lower++;
while(lower<upper && a[upper]%2==0)
upper--;
if(lower < upper)
Swap(&a[lower++], &a[upper--]);
else
lower++;
}
}

int main()
{
int a[10]={2,1,3,9,7,8,6,3,4,0};
sort(a,10);
for(int i=0;i<10;i++)
printf("%d ",a[i]);
}[/CODE]

这个复杂度是多少，三个while

怎么长的很像俺写的那个partition()函数呀。

以下是引用baidu在2006-8-28 13:44:56的发言：
加大数组，每种方法重复运行10000次，再看看谁的时间短。这才是真正效率

我用了两重循环，外层１０００次，内层１００００次，我的函数是45ms,sun学长的是６９ms，哈哈。他这次傻了
主函数如下：
#include "time.h"
#include "conio.h"
int main()
{

int time1=0,time2;
int i;
unsigned long one,two;
one=clock();
for(;time1<1000;time1++)
for(time2=0;time2<10000;time2++)
{
int a[SIZE]={1,2,3,4,5,6,7,8,9,10};
sort(a,SIZE);
}
two=clock();
printf("%f\n",(two-one)/1000.);
getch();
}
测试是在wtc下运行的，我的电脑是win xp professional.T2300/1G

说的是，可他非说两个for的效率就差些，哈哈。

把tem定义在){int tem=a[se];a[se]=a[i],a[i]=tem,se--;}中也是程序慢的另一个原因,这样虽然便于数据的隐蔽.但tem空间频繁的申请和释放(每交换一次数据,就要申请一次空间),必然浪费大量的时间.本人觉得可以把int tem放在函数的开始.