插入排序的变形

本文主要是介绍插入排序的变形，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

思路:如果这里不考虑空间的复杂度，可以用O（n），但是为了节约空间，我们采用插入排序的方法处理这个问题。代码如下：

class Solution {
public://简单用插入排序的方法处理//交换数据
void Swap(vector<int>& array, int left, int right){int temp = array[left];array[left] = array[right];array[right] = temp;
}
void reOrderArray(vector<int> &array) {//判断边界条件if (array.size()<2)return;for (int i = 1; i != array.size(); ++i){//将array[i] 插入 前方数组for (int j = i; j > 0 && array[j] % 2 == 1 && array[j - 1] % 2 == 0; --j){Swap(array, j, j - 1);}}
}
};

这篇关于插入排序的变形的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---