//调整数组使奇数全部都位于偶数前面
要求:题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的
奇数位于数组的前半部分,所有偶数位于数组的后半部分。
解题思路:
1> 定义一个数组里面数字的顺序是乱序;
2> 写一个交换函数,交换奇数和偶数的值;
3> 依次打印数组里面的值即可。
源代码:
#include<stdio.h>
#include<stdlib.h>
//1.调整数组使奇数全部都位于偶数前面。
//
//题目:
//
//输入一个整数数组,实现一个函数,
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
//所有偶数位于数组的后半部分。
void Adjustment(int arr[],int len)
{
int i = 0;
int j = 0;
for (i = 0; i < len; i++)
{
for (j = i + 1; j < len; j++)
{
if ((arr[i] % 2 == 0) && (arr[j] % 2 != 0))
{
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
}
continue;
}
}
for (i = 0; i < len; i++)
{
printf("%d", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 1, 9, 8, 5, 2, 3, 4, 6, 7, 0 };
int len = sizeof(arr) / sizeof(arr[0]);
Adjustment(arr, len);
system("pause");
return 0;
}
运行结果:
给自己加油,相信自己!!