題目：
輸入一個整數(shù)數(shù)組抡砂，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分恬涧，所有的偶數(shù)位于數(shù)組的后半部分注益，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對位置不變溯捆。
思路：
- 保持穩(wěn)定性
- 類似于冒泡排序
public class Solution {
public void reOrderArray(int [] array) {
int len = array.length;
int k = 0;//記錄已經(jīng)擺好位置的奇數(shù)的個數(shù)
for (int i = 0; i < len; i++) {
if (array[i] % 2 == 1) {
int j = i;
while (j > k) {
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
j--;
}
k++;
}
}
}
}
