已知数组中的元素为整型,设计算法将其调整为左右两部分,左边为所有元素中的奇数,右边为偶数,时间复杂度为O(n)
/*
作者:xdc
时间:2013年3月29日12:45:04
功能:已知数组中的元素为整型,设计算法将其调整为左右两部分,左边为所有元素中的奇数,右边为偶数,时间复杂度为O(n)
算法:分别从头和尾遍历数组,如果不满足要求则前后调换
*/
# include <stdio.h>
//# include <string.h>
void doarray(int array[], int n);
int main(void)
{
int array[10] = {212, 45, 65, 34, 23, 435, 76, 897,876, 87};
//int n;
//n = strlen(array);
//输出原数组
printf("原数组为:\n");
for (int i=0; i<10; i++)
{
printf("%d ", array[i]);
}
printf("\n");
doarray(array, 10);
//输出处理后的数组
printf("处理后的数组为:\n");
for (int j=0; j<10; j++)
{
printf("%d ", array[j]);
}
printf("\n");
return (0);
}
/***********************操作数组,分组********************************************/
void doarray(int array[], int n)
{
int i=0,