【题目描述】:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
【解题思路】:
数组奇数位于前半部分,偶数位于后半部分,实现这个需要用到循环,在写函数时,要知道奇数和偶数满足的条件是什么。循环开始当满足前半部分下标小于后半部分下标(left<right)时,如果前面的数是奇数则下标往后再走一个(left++),重复执行,直到遇到偶数,下标不动跳出循环;后半部分下标开始,如果是偶数,则下标往前走(right- -),直到遇到一个奇数,下标不动跳出循环。当下标满足交换条件(left<right)时,则把这两个数交换,使奇数位于前面,偶数换到后面。
【参考代码】:
#include <stdio.h>
#include <stdlib.h>
void adjust(int arr[], int len) {
int left = 0;
int right = len - 1;
int temp = 0;
while (left < right) {
//向右寻找,直到找到偶数跳出循环
while (arr[left] % 2 == 1) {
left++;
}
//向左寻找,直到找到奇数跳出循环
while (arr[right] % 2 == 0) {
right--;
}
//当left < right时,将左边的偶数和右边的奇数交换
if (left < right) {
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
}
int main() {
int arr[] = { 1,2,3,4,5,6 };
int len = sizeof(arr) / sizeof(arr[0]);
adjust(arr, len);
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
system("pause");
return 0;
}