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

来源:互联网 发布:阿里云虚拟主机能干嘛 编辑:程序博客网 时间:2024/06/07 07:08

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

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;}}

原创粉丝点击