剑指offer：调整数组顺序使奇数位于偶数前面
class Solution{
public:
void reOrderArray(vector<int > &array){
for(int i =0;i<array.size();i++){
for(int j = array.size() -1;j>i;j--){
if (array[j]%2==1 && array[j-1]%2==0)
{
swap(array[j], array[j-1]);
}
}
}
}
};
思路：先i从零到数组长度-1；在定义个j，从后面往前走，j>i的for循环下，如果array[j]%2==1和array[j-1]%2==0就交换。
j从最大到i,为一次循环，然后i+1,然后在遍历j,换位置，所有遍历完就是奇数在前，偶数在后；
#剑指OFFER#
