调整数组顺序使奇数位于偶数前面

第一种：
开辟一个一样大小的数组，遍历原数组的数据，把原数组奇数依次存放在新数组的前面，偶数存放在后面。
时间复杂度：O(n^2);
空间复杂度：O(n)
缺陷：效率太差

#include<stdio.h>
#include<stdlib.h>
void Adjust(int* src,int* des,int n)
{
int index=0;
for(int j=0;j<n;j++)
{
if(src[j]%2)
{
des[index]=src[j];
index++;
}
}
for(int j=0;j<n;j++)
{
if(!(src[j]%2))
{
des[index]=src[j];
index++;
}
}

}
void test()
{
int a1[10]={2,4,4,66,76,86,20,10,24,18};
int a2[10]={1,3,5,35,15,13,17,19,17,21};
int a3[10]={1,2,5,36,16,13,17,19,14,21};
int a[10];
Adjust(a3,a,sizeof(a3)/sizeof(a3[0]));
for(int i=0;i<sizeof(a3)/sizeof(a3[0]);i++)
{
printf("%d ",a3[i]);
}
printf("\n");
for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
printf("%d ",a[i]);
}
}
int main()
{
test();
system("pause");
return 0;
}

结果：



第二种：
利用两个指针，一个指向数组开始，一个指向数组末尾，指向数组开始的那个指针依次向后遍历，找到偶数立即停下来，指向数组末尾的那个指针向前遍历，找到奇数停下来，判断start<=end,，交换两个值。

#include<stdio.h>
#include<stdlib.h>
bool Check(int num)
{
return num%2;
}
void swap(int* a,int *b)
{
int tmp=*a;
*a=*b;
*b=tmp;
}
void Adjust(int* a,int n)
{
int start=0;
int end=n-1;
while(start<=end)
{
while(Check(a[start])&&start<=end)
{
start++;
}
while(!(Check(a[end]))&&start<=end)
{
end--;
}
if(start<end)
{
swap(&a[start],&a[end]);
}
}

}
void test()
{
int a1[10]={2,4,4,66,76,86,20,10,24,18};
int a2[10]={1,3,5,35,15,13,17,19,17,21};
int a3[10]={1,2,5,36,16,13,17,19,14,21};
Adjust(a1,sizeof(a1)/sizeof(a1[0]));
for(int i=0;i<sizeof(a1)/sizeof(a1[0]);i++)
{
printf("%d ",a1[i]);
}
printf("\n");
Adjust(a2,sizeof(a2)/sizeof(a2[0]));
for(int i=0;i<sizeof(a2)/sizeof(a2[0]);i++)
{
printf("%d ",a2[i]);
}
printf("\n");
Adjust(a3,sizeof(a3)/sizeof(a3[0]));
for(int i=0;i<sizeof(a3)/sizeof(a3[0]);i++)
{
printf("%d ",a3[i]);
}
}
int main()
{
test();
system("pause");
return 0;
}

结果：



本文出自 “liveyoung” 博客，转载请与作者联系！