调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
#include <stdio.h>
#include <stdlib.h>
void func(int arr[], int size)
{
int i;
int temp;
int j = size - 1;
for (i = 0; i != j; i++)
{
if (arr[i] % 2 != 0)//判为奇数
{
continue;
}
else
{//交换,不管是奇数还是偶数
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
//如果交换的是偶数的话j--,是一个奇数的话停留在这里,等待下一个数字
if (arr[j] % 2 == 0)
{
j--;
}
i--; //让i--回到刚才的位置判断交换的数是奇数还是偶数
}
}
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6 };
int i;
int size = sizeof(arr) / sizeof(int);
func(arr, size);
printf("排序:\n");
for (i = 0; i<size; i++)
{
printf("%d ", arr[i]);
}
return 0;
}