将数组C[1:n]中所有奇数移到偶数之前,要求时间复杂度为O(n)

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/28 16:03:22

快速排序的思想!
int *rev(int *a,int n)
{
int *p,*q;
int temp;
p = a;
q = a + n - 1;
while(p < q)
{
while((*p)%2) p++;
while(!((*q)%2)) q--;
if(p < q)
{
temp = *p;
*p = *q;
*q = temp;
p++;
q--;
}
}
return a;
}

数组A【n】,将其分成左边的为奇数,右边的为偶数,时间的复杂度是O（n）一个长度为N并同时存在偶数和奇数的数组,将所有的奇数排在偶数前面从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n 设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数 1.设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为已知长度为n的数组的元素为整数,编程将数组中的偶数从小到大排序,奇数位置不变. 设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1),越简洁独特越好有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1) 设计一个函数,计算“S=1-2+3-4+5-6+...+/-N”的值.要求时间复杂度为O(1). 下面程序段的时间复杂度为_____.(n>1) 几道数据结构题1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1) B,O(n） C,O(m 在项数为2n+1的等差数列中，所有奇数项的和为165，所有偶数项的和为150，则n等于（　　）