一个for和两个for的排序..时间复杂度会一样?

先回答..然后我再给程序.大家看!

一个for
===========
???????????????????

#include<stdio.h>
#define SIZE 10
void sort(int *a,int n)
{
for(int i=0,fi=0,se=n>3?n-1:n-2;i<n;i++)
{
if(i!=fi&&a[i]%2==0){int tem=a[se];a[se]=a[i],a[i]=tem,se--;}
if(i!=se&&a[i]%2==1){int tem=a[fi];a[fi]=a[i],a[i]=tem,fi++;}
}
}
int main()
{
int a[SIZE]={1,2,3,4,5,6,7,8,9,10};
sort(a,SIZE);
for(int i=0;i<SIZE;i++)
printf("%d ",a[i]);
}

[此贴子已经被作者于2006-8-28 7:11:34编辑过]

int sort(int a[],int len)
{
int i=0,j=len-1,temp;
for(;i<j;i++)
{
if(!(a[i]%2))
{
temp=a[i];
for(;j>0;j--)
if(a[j]%2) {a[i]=a[j],a[j]=temp,j--;break;}
}
}
}

这两个哪个时间复杂度大?

题目是 一个数组 把奇数排到前面.把偶数排到后面

然后输出!

我跟他的赌注，１０００块呢，大家支持我啊，我给你们分成。

你们在做什么？

赌博呢,他非说他两个for的时间复杂度和我一个for的时间复杂度是一样的

虽然怎么算时间复杂度我忘了很久了...不过....小神..你说说看!

一个for的时间复杂度 kuai

[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