调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。 ##
对于这个问题,首先能想到的就是创建两个数组,然后再遍历一下原数组,找出奇数和偶数,分别放在两个数组中,再将其连接起来。这种方法,可行,但,不可取,我们都知道,创建一个数组同时需要给数组开辟空间,如果数组很小,也没啥,不过,要是数组很大,那么,做这个小小的问题,就得开辟二倍的空间,很消耗。经过前面的学习,我知道了一种开销小的方法,就是用指针。
现在可以小结一下,关于调整数组的问题,我们一般可以定义一个首指针,定义一个尾指针,然后分别从首尾遍历,交换。
下面看这个题的代码:
#include<stdio.h>
void func(int* arr,int len)
{
int *start=arr;
int *end=&arr[len-1];//刚开始没有写&,导致start的地址大于end的地址,所以整个循环没有执行
while(start<end)
{
while(start<end && *start%2==1)
{
start++;
}
while((start<end && *end%2==0)
{
end--;
}
if(start<end)
{
int tmp=*start;
*start=*end;
*end=tmp;
start++;
end--;
}
}
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9};
int i=0;
int len=sizeof(arr)/sizeof(arr[0]);
func(arr,len);
for(i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}