设一系列正整数存放在一个数组中，试设计算法，将所有奇数存放在数组的前半部分.(利用C语言)

您好！ /* i从a的首部往后移动，j从a的尾部往前移动，若a[i]为偶数且a[j]为奇数，则交换，否则根据情况移动i或j。 时间复杂度：length(a)。 空间复杂度：数组a。 个人认为这是时空效率最好的，其他网友不服来辩。*/#include using namespace std;const int n = 10;int main(){ int a[n] = {3,18,2,12,12,5,6,7,8,9}; int i = 0; int j = n; while (i <