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

 1 public class Solution {
 2     public void reOrderArray(int [] array) {
 3         if(array==null || array.length==0){
 4             return;
 5         }
 6         for(int i=0;i<array.length;i++){
 7             for(int j=array.length-1;j>i;j--){
 8                 if(array[j-1]%2==0 && array[j]%2==1){
 9                     swap(array,j-1,j);
10                 }
11             }
12         }
13     }
14     public void swap(int[] arr,int i,int j){
15         int temp=arr[i];
16         arr[i]=arr[j];
17         arr[j]=temp;
18     }
19 }