剑指offer 调整数组的顺序使奇数位于偶数前面

我做这道题目是参考算法导论中快排中对数组划分来做的,令:书中是使用两个指针来做的。

void f(int a[],int n){
    int p=-1;
    for(int i=0;i<n;i++)
        if(a[i]%2==1){
            p++;
	    int tmp=a[p];
  	    a[p]=a[i];
	    a[i]=tmp;
	}
}

你可能感兴趣的:(剑指offer 调整数组的顺序使奇数位于偶数前面)