要求：空間複雜度O(1)，時間複雜度為O(n)。

　　我自己寫了一下（之前寫的那個不對，現在重寫了，時間複雜度達到O（n））   

void swap(int *a,int i,int j)
{
	int tmp;
	tmp=a[i];
	a[i]=a[j];
	a[j]=tmp;
}

void AdustArray(int *a,int n)
{
	int i=0,j=n-1;
	while(i<j)
	{
		if(a[i]%2==0 && a[j]%2!=0)//左偶右奇，直接交換，進入下一次迴圈
		{
			swap(a,i,j);
			i++;
			j--;
		}
		else if (a[i]%2==0 && a[j]%2==0)//左右都是偶數，右邊數不交換，而是j--，判斷前一個數
				j--;
			
		else if (a[i]%2!=0 && a[j]%2!=0)//左右都是奇數，左邊數不加換，i++，判斷下一個數
				i++;
		else
		{
			i++;
			j++;
		}
	}
}
 

以下是測試程式碼

void main()  
{ 
	int a[10]={1,2,3,4,5,6,7,8,9,0};
	AdustArray(a,10);
	for(int i=0;i<10;i++)
		cout<<a[i]<<' ';
	cout<<endl;
}

測試1：（第一個數為奇數）

測試2：（第一個數為偶數）

注：因為題目未要求排序，所以結果看起來可能比較彆扭