剑指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; }
