题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。
void AdjustArr(int *arr, int length) { if(length==0 || arr==NULL)return; int m=0; int n=length-1; while(m<n) { while(m<n && (arr[m] & 0x1))++m; while(m<n && !(arr[n] & 0x1))--n; int tmp=arr[m]; arr[m]=arr[n]; arr[n]=tmp; } }