目录
一、问题描述
调整奇数偶数顺序,调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
二、问题分析
要解决以上问题,有两种方法:
- 再创建一个数组,将交换后的数放到新建的数组中。
- 将数组的前半部分的偶数与后半部分的奇数交换。
2.1 方法一
2.1.1 思路
方法一的核心步骤是:
- 创建一个新的数组arr1.
- 遍历数组arr,将arr中的奇数依次放到arr1中。
- 遍历数组arr,将arr中的偶数放到arr1中。
2.1.2 代码实现
void alter(int* str, int n)
{
int j = 0;
int i = 0;
int arr1[10] = { 0 };
for (i = 0; i < n; i++)
{
if (*(str + i) % 2 != 0)
{
arr1[j] = *(str + i);
j++;
}
}
for (i = 0; i < n; i++)
{
if (*(str + i) % 2 == 0)
{
arr1[j] = *(str + i);
j++;
}
}
for (j = 0; j < n; j++)
{
printf("%d ", arr1[j]);
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
alter(arr, sz);
return 0;
}
2.2 方法二
2.2.1 思路
我们想要将数组中的奇数放在偶数之前,但是没有要求数组元素的顺序,我们可以想到,创建两个下标变量left和right,left下标从左向右遍历,遇到奇数不停留,遇到偶数停下,right下标从数组最后一个元素开始向前遍历,遇到偶数不停留,遇到奇数停下,然后将right和left下标对应的元素交换,left++,right--,在重复上述的操作,知道right>=left。
2.2.2 代码实现
void print(int arr[], int n)
{
int i = 0;
for (i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void move_even_odd(int arr[], int sz)
{
int left = 0;
int right = sz - 1;
while (left < right)
{
while ((left<right)&&(arr[left] % 2 != 0))
{
left++;
}
while ((left<right)&&(arr[right] % 2 == 0))
{
right--;
}
if (left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[1]);
print(arr, sz);
move_even_odd(arr, sz);
print(arr, sz);
return 0;
}
2.3 运行结果