刷题14 调整数组顺序使奇数位于偶数前面

Posted 2020-10-18

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

 

假如只需要将奇数位于数组前半部分，偶数位于数组的后半部分， 直接用快速排序解决就好。 但是这里还需要保证奇数间，偶数之间的相对位置不变， 在这里就使用插入排序好了。

 1 class Solution {
 2 public:
 3     void reOrderArray(vector<int> &array) {
 4         for(int i=0;i<array.size();i++){
 5             if((array[i] & 1)==1){
 6                 int temp=array[i];
 7                 int j=i-1;
 8                 while(j>=0&&array[j]%2==0){
 9                     array[j+1]=array[j];
10                     j--;
11                 }
12                 array[j+1]=temp;
13             }            
14         }
15     }
16 };

 

对于不考虑重新排队后的位置关系的题目， 它是还有变种的， 以后继续分析。