数组中奇数全部放到偶数前。


(1)、将数组A[0.....n]中所有的奇数移到所有偶数前,要求不增加存储空间,且时间复杂度为O(n)

//算法分析:**设置两个指针i,j。其中i从左往右,j从右往左。当i指向偶数,j指向奇数时交换两个位置的值。当i>j时结束。**
void MoveForward(int a[],int n)
{
    int i=0;
    int j=n-1;
    int temp;
    while(i

注:以上解法来自天勤。
我的思路:使用i依次按位置访问元素值,若为偶数在后面找到一个奇数交换,若为奇数就跳过。

void MoveForward1(int a[],int n)
{
    int i=0;
    int j;
    int temp;
    while(i


这就做出来了,之前还做了交换前面的奇数到后面的偶数这样的费操作,增加了循环的次数,如果遇到奇数直接就可以不理会。往后寻找偶数。