【剑指OFFER】调整数组顺序使奇数位于偶数前面

 1 public class Solution {
 2     public void reOrderArray(int [] array) {
 3         int arrlen = array.length;
 4         int k = 0; //记录排完序的奇数个数
 5         for (int i = 0; i < arrlen; i++) {
 6             if (array[i] % 2 == 1) {
 7                 int j = i;
 8                 while (j > k) {
 9                     int tmp = array[j];
10                     array[j] = array[j-1];
11                     array[j-1] = tmp;
12                     j--;
13                 }
14                 k++;
15             }
16         }
17     }
18 }