调整数组使奇数全部都位于偶数前面。
题目要求:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
**分析思路:**要想使得奇数全都位于偶数前面,肯定需要交换位置,那么怎么完成交换呢?需要对数组的数进行判断,偶数交换到后面去,奇数交换到前面来。
1.具体代码:
void swapArr(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;
}
}
}
void printArr(int arr[], int sz)//这是我写的一个打印函数
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d", arr[i]);
}
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int sz = sizeof(arr) / sizeof(arr[0]);
swapArr(arr, sz);
printArr(arr, sz);
return 0;
}
2.运行结果
希望可以帮助到大家,与大家一起进步