数组排列（奇数在前，偶数在后）

比如[1,2,3,4,5],排列结果可以是[1,5,3,4,2]

代码：

/**
* Created by wuchao on 17-3-29.
*/
import java.util.*;
public class test {
public static int array[] = {1,2,3,4,5,6,7,8,9,1,3,4,6,3,4,5,5,4,4};
public static void main(String[] args) {
sort(array);
System.out.println(Arrays.toString(array));
}
public static void sort(int[] array){
int len = array.length;
if(len==1) return;
int i=0,j=len-1;

while(i<j){
//从左找第一个偶数，并退出循环
while(isOdd(array[i])&&i<j) i++;
//从右找第一个奇数，并退出循环
while(!isOdd(array[j])&&i<j) j--;

//奇数和偶数交换
int tmp = array[i];
array[i]=array[j];
array[j]=tmp;
}
}
//判断是否是奇数
public static boolean isOdd(int n){
if((n&1)==1) return true;
return false;
}
}