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

链接： https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
来源：牛客网

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]);

                 }

             }

         }

     }

};

类似冒泡排序的一种做法，还有开辟数组以空间换时间的就不列举出来了