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

1 牛客网上的适用代码;   java

（参考别人）

public class Solution {
    public void reOrderArray(int [] array) {
        
    if(array.length==0||array.length==1) return;
        int oddCount=0,oddBegin=0;
        
        int[] newArray=new int[array.length];
        
        for(int i=0;i<array.length;i++){//统计奇数个数
            if((array[i]&1)==1) oddCount++;
        }
        
        for(int i=0;i<array.length;i++){
            if((array[i]&1)==1) newArray[oddBegin++]=array[i];
            else newArray[oddCount++]=array[i];
        }
        for(int i=0;i<array.length;i++){
            array[i]=newArray[i];
        }      


}
}

第二种 解法：

public class Solution {
    public void reOrderArray(int [] array) {

if (array == null || array.length == 0)
 return;
 int tmp = 0;
 for (int i = 0, j = 0; i < array.length && j < array.length; i++) 
 {
  if (array[i] % 2 != 0) 
    {
  tmp = array[i];
  for (int k = i; k > j; k--) 
        {
  array[k] = array[k - 1];
     }
  array[j] = tmp;
  j++;
  }
 }

}
}

2 自己在VC6上运行的C代码：

/*
考虑扩展性，解耦的好处在于提高代码的重用性，为功能扩展提供便利
  
*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


const int N=5;


bool recorde(int n)
{
return (n & 1)==0;
}


void f(int *a,int n,bool (*fu)(int))  
//bool (*fu)(int)  以整型为输入，布尔型为输出的
//回调函数
{
if(a==NULL||n==0)return ;
int *p=a;
int *q=a+n-1;


while(p<q)
{
while(p<q && !fu(*p)){p=p++;}
while(p<q && fu(*q)){q=q--;}


if(p<q)
{
int t;
t=*p;
*p=*q;
*q=t;
}
}
}


void output(int *a,int n)
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");


}


int main()
{
 
int b[N]={1,2,3,4,5};
f(b,N,recorde);
output(b,N);
 
system("pause");
return 0;
}


/*
以下code 只是适用初级程序猿，没有考虑扩展性
  
*/
/*#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


const int N=5;
//#define N 5


void f(int *a,int n)
{
if(a==NULL||n==0)return ;
int *p=a;
int *q=a+n-1;


while(p<q)
{
while(p<q && (*p&0x1)!=0){p=p++;}
while(p<q && (*q%2)==0){q=q--;}


if(p<q)
{
int t;
t=*p;
*p=*q;
*q=t;
}
}


}


void output(int *a,int n)
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}


int main()
{
 
int b[N]={8,2,3,4,5};
f(b,N);
output(b,N);
//printf("%ld=",0x1);
system("pause");
return 0;
}
*/