- 将数组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--;
}
}
}
//快速排序的思想
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--;
}
}
}