时间复杂度???怎么来了这么个概念啊??是什么来的啊??

建立两个数组a[m]，b[n]，大小分别是m和n
b[n]用于存放位于1~n之间的数组元素出现的次数，初始化为0
b[x-1]++(其中x是你输入的数）达到统计次数的目的
a[m]存放m个数，两个标记top1=0，top2=m-1
每输入一个数x，如果为奇数，则a[top1++]=x
如果为偶数，则a[top2--]=x
用空间换时间

高手啊

谢谢你

虽然还没给出代码但是你的思路太厉害了

谢谢你

1.
for(i=0;i<m;i++)
{
      count[data[i]]++;
}
2.
for(i=0,j=n-1;i<j;i++,j--)
{
    while(data[i++]%2);
    while(data[j--]%2==0);
    int temp=data[i];
    data[i]=data[j];
   data[j]=temp;
}