题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
代码：
1 class Solution { 2 public: 3 void reOrderArray(vector<int> &array) { 4 int mid = 0, length = array.size(); 5 if( length != 0){ 6 for( int i = 0; i < length; i ++){ 7 if( array[i] % 2 ){ 8 int j = i; 9 for( ; j != mid; j --) 10 swap( array[j], array[j - 1] ); 11 mid = j + 1; 12 } 13 } 14 } 15 } 16 };
我的笔记：由于本题要求奇数按位置顺序排列在左侧，而偶数排在右侧，则设置一个 mid 作为分界线，始终指向第一个偶数，在遍历数组时每遇到一个奇数，便将它移动到分界线处，并将 mid 分界线 +1 。
原文：https://www.cnblogs.com/john1015/p/12926316.html