//输入一个整数数组,实现一个函数,
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
//所有偶数位于数组的后半部分
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void move(int arr[], int sz)
{
int left = 0;
int right = sz - 1;
while (left<right)
{
//从前往后找一个偶数
while ((left<right) && (arr[left] % 2 == 1))
{
left++;
}
//从后往前找一个奇数
while ((left<right) && (arr[right] % 2 == 0))
{
right--;
}
//
if (left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
}
}
}
int main()
{
//int arr[] = { 1,2,3,4,5,6,7,8,9,10};
int arr[10] = {0};
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
{
//scanf("%d",&arr[i]);
scanf("%d",arr+i);
}
move(arr, sz);
print(arr, sz);
return 0;
}
10-22
475
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
10-13
974
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-30
5605
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交