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

【问题描述】

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

时间限制：1秒 空间限制：32768K

【AC 代码】

采用稳定的插入排序算法

 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 }

View Code