劍指offer之面試題14——調整數組順序使奇數位於偶數前面

題目：

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。

代碼：

方法一——只完成基本功能的解法，冒泡排序的思路，複雜度O(n^2)

void adjustoddeven(vector<int>& v) {
	int len = v.size();
	int count = -1;
	while (count != 0) {
		count = 0;
		for (int i = 0; i < len - 1; i++) {
			int j = i + 1;
			if (v[i] % 2 == 0 && v[j] % 2 == 1) {
				int t = v[i];
				v[i] = v[j];
				v[j] = t;
				count++;
			}
		}
	}
}

方法二——維護兩個指針，一個在前面，一個在後面，複雜度O(n^2)