将数组A[n]中的所有奇数移到偶数之前

• 将数组A中的所有奇数移动到偶数之前

//快速排序的思想
void Divide(int A[],int n){
	int i=0;j=n-1;
	while(i<j){
		while(A[j]%2==0&&i<j){
			j--;
		}
		if(i<j){
			A[i]=A[j];
			i++;
		}
		while(i<j&&A[i]%2==1){
			i++;
		}
		if(i<j){
			A[j]=A[i];
			j--;
		}
	}
}