题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
知识点:
- 保证相对位置不变,则只能顺次移动或相邻交换
注意:
无
代码实现:
定义2个指针i,j,i在数组中从头依次寻找偶数,j寻找i之后最近的奇数,找到后将第j个元素赋值给i,将原i~j-1个元素向后移动一位;至j遍历到数组最后一个元素时,跳出。
/*数组奇偶排序*/
//判断是否为奇数
bool isOdd(int a) {
if (a & 1 == 1) {
return true;
}
return false;
}
void reOrderArray(vector<int> &array) {
int i = 0, j;
//循环,当i=array的长度时退出
while (i < array.size()) {
//i用来找偶数
while (i < array.size() && isOdd(array[i])) {
++i;
}
//j用来找奇数
j = i + 1;
while (j < array.size() && !isOdd(array[j])) {
++j;
}
if (j < array.size()) {
//将array[j]插入到array[i],array[i,j-1]整体后移
int temp = array[j];
for (int a = j; a > i; a--) {
array[a] = array[a - 1];
}
array[i++] = temp;
}
else {
break;
}
}
}
int main()
{
vector<int> array;
for (int i = 1; i < 6; i++) {
array.push_back(i);
}
reOrderArray(array);
for (int i = 0; i < array.size(); i++) {
cout << array[i] << endl;
}
getchar();
return 0;
}