调整数组使奇数全部都位于偶数前面。

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序

使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

方法一：

从两边向中间转换位置

指针

#include
     
      #include
      
       #include
       
        void even_old(int *arr1,int size){	assert(arr1);	int *p1 = arr1;	int *p2 = arr1+size-1;	if (size == 0||p1==NULL)		return 0;	while (p1
       
      
     

方法二：

数组

#include
     
      #include
      
       void swap(int *pa, int *pb){	int tmp=*pa;	*pa = *pb;	*pb = tmp;}int main(){	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };	int size = sizeof(arr) / sizeof(arr[0]);	int start = 0;	int end = size - 1;	int i = 0;	while (start < end)	{		while ((start < end) && (arr[start]) % 2 != 0)		{			start++;		}		while ((start < end) && (arr[end]) % 2 == 0)		{			end --;		}		swap(arr + start, arr + end);		start++;		end--;	}	for (i = 0; i < size; i++)		printf("%d ", arr[i]);	system("pause");	return 0;}