我做这道题目是参考算法导论中快排中对数组划分来做的,令:书中是使用两个指针来做的。
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;
}
}
我做这道题目是参考算法导论中快排中对数组划分来做的,令:书中是使用两个指针来做的。
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;
}
}