调整数组使奇数全部都位于偶数前面
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
#include <stdio.h>
#include <stdlib.h>
void swap(int *x,int *y) {
int temp = *x;
*x = *y;
*y = temp;
}
void func(int *arr,int size) {
for (int i = 0; i < size; ++i) {
if (arr[i] % 2) {
}
else {
while (1) {
if (arr[size - 1] % 2 == 0) {
size = size - 1;
}
else {
break;
}
}
if (i > size - 1) {
return;
}
swap(&arr[i],&arr[size - 1]);
size = size - 1;
}
}
}
int main() {
int arr[10] = {1,5,8,4,6,2,3,1,5,4};
int size = sizeof(arr) / sizeof(arr[0]);
func(arr,size);
for (int i = 0; i < size; ++i) {
printf("%d ",arr[i]);
}
system("pause");
return 0;
}
运行结果:
1 5 5 1 3 2 6 4 8 4