调整数组顺序使奇数全部位于偶数前面（扩展版）

剑指offer——输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

1.定义两个指针，left指向数组的头，right指向数组的尾 
2.判断情况： 
1）left指向的是偶数，right指向的是奇s数-----> arr[left] 和 a[right] 交换 
2）left指向奇数，直接left++ 
3）right指向偶数，直接right--

如图所示：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void Print(int arr[], int len)
{
	for (int i = 0; i < len; i++){
		printf("%d ", arr[i]);
	}
	printf("\n");
	return;
}
void Adjust(int arr[], int length)
{
	int left = 0;
	int right = length - 1;
	assert(arr);
	while (left < right){
		while ((left < right) && (arr[left] & 1)){
			left++;
		}
		while ((left < right) && !(arr[right] & 1)){
			right--;
		}
		if (left < right){
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
	return;
}
int main()
{
	int a[] = { 2, 8, 1, 0, 3, 5, 2, 7, 8, 9 };
	int len = sizeof(a) / sizeof(a[0]);
	Print(a, len);
	Adjust(a, len);
	Print(a, len);
	system("pause");
	return 0;
}

2.扩展性解法：如果我们现在要使偶数位于数组前面，奇数位于数组后面，或者想让可以被3整除的数位于数组前面的话，不需要重新写两个新的函数。只需要在原来基础上修改函数Adjust中的两处判断的标准。那么，为了方便解决这一类问题，我们可以把函数解耦成两部分：一个进行数组拆分，一个用来判断数字是位于前面还是后面（回调函数）。

回调函数：就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void Print(int arr[], int len)
{
	for (int i = 0; i < len; i++){
		printf("%d ", arr[i]);
	}
	printf("\n");
	return;
}
int Reorder(int *arr, int len, int (*fun)(int))//int (*fun)(int)为函数指针
{
	int left = 0;
	int right = len - 1;
	assert(arr);
	while (left < right){
		while ((left < right) && fun(arr[left])){
			left++;
		}
		while ((left < right) && !fun(arr[right])){
			right--;
		}
		if (left < right){
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
	//int *left = arr;
	//int *right = arr + len - 1;
	//assert(arr);
	//while (left < right){
	//	while ((left < right) && fun(*left)){
	//		left++;
	//	}
	//	while ((left < right) && !fun(*right)){
	//		right--;
	//	}
	//	if (left < right){
	//		int tmp = *left;
	//		*left = *right;
	//		*right = tmp;
	//	}
	//}
	return;
}
//return 1的值放在数组前面，return 0的放在数组后面
int isEven(int n)//偶数
{
	return (n & 1) == 0;
}
int isOdd(int n)//奇数
{
	return (n & 1) == 1;
}
int isThree(int n)//能否被3整除
{
	return (n % 3) == 0;
}
void Adjust(int *arr, int length)
{
	//Reorder(arr, length, isEven);//偶数在前
	Reorder(arr, length, isOdd);//奇数在前
	//Reorder(arr, length, isThree);//能被3整除的在前
}
int main()
{
	int a[] = { 2, -18, 1, 0, -3, 5, 3, 18, -8, 9 };
	int len = sizeof(a) / sizeof(a[0]);
	Print(a, len);
	Adjust(a, len);
	Print(a, len);
	system("pause");
	return 0;
}