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

比如[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

//从左找第一个偶数，并退出循环

while(isOdd(array[i])&&i

//从右找第一个奇数，并退出循环

while(!isOdd(array[j])&&i

//奇数和偶数交换

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;

}

}