1.问题描述
题目: 输入一个整数数组,实现一个函数, 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分。
比如一个数组 123456
进行函数之后成为135246
2.问题分析:
这里需要两个下标来对数组进行遍历
一个从头开始,如果是奇数就继续循环,如果是偶数就停止循环,停在当前偶数的位置
一个从尾开始,如果是偶数就继续循环,如果遇到奇数就停止循环,停在当前奇数的位置
当这两个循环都停止并且两个下标都合法的时候,把这两个下标的数进行交换,这样子就把奇数和偶数进行了交换。
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int len = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = len - 1;
int i = 0;
while (left < right)
{
int temp = 0;
while (left<right&&arr[left] % 2 != 0)
{
left++;
}
while(left<right&&arr[right] % 2 == 0)
{
right--;
}
if (left < right)
{
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}
for (i = 0; i < len; i++){
printf("%d\n", arr[i]);
}