剑指offer 调整数组的顺序使奇数位于偶数前面

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

classSolution {

public:

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

                }

            }

        }

    }

};




冒泡排序思想