这道题目呢是这样的:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
首先定义一个函数,函数的功能就是将数组的奇数全部放在前面,偶数全部放在后面。那么要将奇数全部放在数组前面,偶数全部放在数组的后面,就肯定需要两个指针,一个从左边开始找偶数,一个从右边开始找奇数,找到了就交换,直到所有的元素都被交换完毕。那么我们怎么实现这个功能呢?
定义一个 left 指针变量,从左边开始走,一个一个判断,是奇数就继续向右,那么直到找到偶数跳出while循环。
while (((left < right) && (*left) % 2 != 0))
{
left++;
}
同理,我们也可以定义一个 right 指针变量,来从右边开始找奇数,找到就跳出 while 循环。
while (((left < right) && (*right) % 2 == 0))
{
right--;
}
然后我们将找到的一组奇数偶数交换:
if (left < right)
{
int tmp=*left;
*left = *right;
*right = tmp;
}
然后交换一组之后,还有其他组,这又是一个 while 循环。所以整体代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
void Movenum(int a[], int sz)
{
int *left = a;
int *right = a + sz - 1;
while (left < right)
{
while (((left < right) && (*left) % 2 != 0))
{
left++;
}
while (((left < right) && (*right) % 2 == 0))
{
right--;
}
if (left < right)
{
int tmp=*left;
*left = *right;
*right = tmp;
}
}
}
int main()
{
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
int i = 0;
int sz = (sizeof(a) / sizeof(a[0]));
Movenum(a, sz);
for (i = 0; i < sz; i++)
{
printf("%d\n", a[i]);
}
system("pause");
return 0;
}