【无标题】

已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。

给出算法的基本设计思想。

根据设计思想，采用C或C++或Java语言描述算法，关键之处给出解释。

说明你所设计算法的时间复杂度和空间复杂度。

/*
 已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，
 设计算法，将所有奇数号元素移到所有偶数号元素前。
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出解释。
（3）说明你所设计算法的时间复杂度和空间复杂度。
*/
int a[n];
int b[n];
for(int)
m=n/2;
for(int i=0;i++;i<n)
{
    if(i%2==0){
        b[i]=a[i];
    }
    else{
        b[i]=a[m+i];
    }
}