内容:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
解题思路:
一般情况下数组中可能是奇偶交替,而题目中让我们把奇数全部挪到数组的前面,
偶数全部挪到数组的后面。
我们可以先从前往后找,碰到偶数停下。(如下图)
接下来我们从后往前找,碰到奇数停下。
当前后分别停下时,交换各自位置上的数。(交换过的数用 ‘ ’ 加以显示)
重复上述过程,左边找偶数,后面找奇数
找到就交换
当前后交替时,查找结束
以上就是大致思路,接下来我们开始代码实现。
我们可以定义两个变量left和right,left赋值为0,right赋值为数组的大小-1。
接下来left开始往数组后面进行查找,没有碰见偶数就++,碰见偶数就停下
while ((left<right)&&arr[left] % 2 != 0)
{
left++;
}
right也是一样,没有碰见奇数就++,碰见奇数就停下
while (arr[right] % 2 == 0)
{
right--;
}
当left和right都停下,并且left<right时就交换该位置数的大小
当left大于right时,数组中的奇数和偶数就相当于又交换了回去
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
我们可以运代码下查看以下结果
1.arr[]={1,2,3,4,5,6,7,8,9,10}
2.arr[]={1,3,5,7,9}
3.arr[]={2,4,6,8,10}
代码实现:
#include<stdio.h>
void move(int arr[], int sz)
{
int left = 0;
int right = sz - 1;
while (left < right)
{
while (arr[left] % 2 != 0)
{
left++;
}
while (arr[right] % 2 == 0)
{
right--;
}
if (left < right)
{
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr) / sizeof(arr[0]);
move(arr, sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}