题目:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
void MoveNum(int arr[], int size){
int *left = arr;//取左边的值
int *right = arr + size - 1;//取右边的值
int tmp = 0;
//整体条件不能越界,始终是左边小于右边
while (left < right){
//保证不越界但是先找奇数
while ((left < right) && (*left) % 2 != 0){
left++;
}
//保证不越界但是先找到偶数
while ((left < right) && (*right) % 2 == 0){
right--;
}
//将找到的奇数和偶数交换
if (left < right){
tmp = *left;
*left = *right;
*right = tmp;
}
}
}
int main(){
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int size = sizeof(arr) / sizeof(arr[0]);
MoveNum(arr, size);
for (int i = 0; i < size; i++){
printf("%d ", arr[i]);
}
printf("\n");
return 0;
system("pause");
}