题目:
输入一个证书数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有的偶数位于数组的后半部分。
思想:维护两个指针,第一个指针初始化时指向数组的第一个数字,她只向后移动;第二个指针初始化时指向数组的最后一个数字,她只向
前移动。在这两个指针相遇之前,第一个指针总是位于第二个只针对前面。如果第一个指针指向的数字式偶数,并且第二个指针指向的数字
是奇数,交换这两个数字。
代码:
#include<stdio.h>
#include<stdlib.h>
void reorder(int* pData,unsigned int length,bool (*func)(int))
{
if(pData==NULL||length==0)
return;
int* pBegin=pData;
int* pEnd=pData+length-1;
while(pBegin<pEnd)
{
while(pBegin<pEnd&&!func(*pBegin))
pBegin++;
while(pBegin<pEnd&&func(*pEnd))
pEnd--;
if(pBegin<pEnd)
{
int temp=*pBegin;
*pBegin=*pEnd;
*pEnd=temp;
}
}
}
bool isEven(int n)
{
return (n&0x1)==0;
}
void reorderOddEven(int *pData,unsigned int length)
{
reorder(pData,length,isEven);
}
int main()
{
unsigned int number;
scanf("%d",&number);
int* array = (int*)malloc(number*sizeof(int));
for(int i=0;i<number;i++)
{
int data;
scanf("%d",&data);
array[i]=data;
}
printf("the array is:\n");
for(int i=0;i<number;i++)
printf("%d",*array+i);
printf("\n");
reorderOddEven(array,number);
printf("now the array is:\n");
for(int j=0;j<number;j++)
printf("%d",array[j]);
return 0;
}
结果: