目录

一、题目要求

二、解题思路

分步解析

从前往后找

从后往前找

交换

三、完整代码演示

一、题目要求

输入一个整数数组，实现一个函数，

来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，

所有偶数位于数组的后半部分。

二、解题思路

分步解析

详细的解析都在下面代码的注释中了，大家往下接着看就好了

从前往后找

	while(left<right){// 从前往后，找到一个偶数，找到后停止while((left<right)&&(arr[left]%2==1)){left++;}

从后往前找

		// 从后往前找，找一个奇数，找到后停止while((left<right)&& (arr[right]%2==0)){right--;}

交换

     // 如果偶数和奇数都找到，交换这两个数据的位置// 然后继续找，直到两个指针相遇if(left<right){tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}

三、完整代码演示

void swap_arr(int arr[], int sz)
{int left = 0;int right = sz-1;int tmp = 0;while(left<right){while((left<right)&&(arr[left]%2==1)){left++;}while((left<right)&& (arr[right]%2==0)){right--;}if(left<right){tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}}
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！