输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
思路:定义两个变量表示数组下标,一个从数组头开始找偶数,一个从数组尾向头找奇数,找到后互换对应下标的数组内容。
#include<stdio.h> #include<windows.h> #include<assert.h> void exchenge(int a[],int size) { assert(a); int i = 0; int j = size - 1; while (i < j) { while ((i < j) && (a[i] & 1)) //如果是奇数,跳过,继续查找偶数 { i++; } while ((i < j) && (!(a[j] & 1))) //如果是偶数,跳过,继续寻找奇数 { j--; } if (i < j) { a[i] ^= a[j]; a[j] ^= a[i]; a[i] ^= a[j]; i++; j--; } } } int main(){ int a[] = { 1,2,3,4,5,6,7 }; int size = sizeof(a) / sizeof(a[0]); exchenge(a, size); for (int i = 0; i < size;i++){ printf("%d ", a[i]); } system("pause"); return 0; }
运行结果:
1 7 3 5 4 6 2