(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<j)
    {
        while(a[i]%2==1&&i<j)
            i++;
        while(a[j]%2==0&&i<j)
            j--;
        if(i<j)
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
            i++;
            j--;
        }
    }
    for(i=0;i<n;i++)
    {
        cout<<' '<<a[i];
    }
}
 

注：以上解法來自天勤。
我的思路：使用i依次按位置訪問元素值，若為偶數在後面找到一個奇數交換，若為奇數就跳過。

void MoveForward1(int a[],int n)
{
    int i=0;
    int j;
    int temp;
    while(i<n)//i用來遍歷整個陣列
       {
            if(a[i]%2==0)//判斷是奇數，本來在此處if後面加了一個else判斷偶元素時從後面找奇數替換，然後意識到是費操作。
                {
                    for(j=i+1;j<n;j++)//從當前元素的後面尋找奇數元素。
                    {
                        if(a[j]%2==1)
                        {

                            temp=a[i];
                            a[i]=a[j];
                            a[j]=temp;//交換後面的偶數這一輪的奇數。
                            break;
                        }
                    }
                }
            i++;
        }
        for(i=0;i<n;i++)
            cout<<" "<<a[i];
}
 

這就做出來了，之前還做了交換前面的奇數到後面的偶數這樣的費操作，增加了迴圈的次數，如果遇到奇數直接就可以不理會。往後尋找偶數。