调整一维数组中数据，使得奇数在前，偶数在后

给定一维数组，调整其中数据，使得奇数在前，偶数在后。

思路：定义两个左右下标，从数组的第一个数与最后一个数开始，同时遍历，左边遇到偶数停止，右边遇到奇数停止，然后交换数据，并继续遍历，其中有一个隐藏条件就是，数组的左右下标相遇的时候，退出程序。代码如下，

void sort(int* arr, int len) {
	int left = 0, right = len - 1, temp = 0;
	while (left < right) {                 
		while (arr[left] % 2 == 1 && left< right) { //从左遍历，遇到偶数会停止并退出循环，
			left++;
		}
		while (arr[right] % 2 == 0 && left < right) { //从右开始遇到奇数会停止并退出循环
			right--;
		}
		temp = arr[left];
		arr[left] = arr[right];   // 交换奇偶数后继续遍历
		arr[right] = temp;
			
	}    //此函数实现奇偶数排序的功能，没有返回值
}
int main() {
	int arr[] = { 1,3,14,2,35,28,35,21,22 };
	int len = sizeof(arr) / sizeof(arr[0]);
	sort(arr, len);
	for (int i = 0; i < len; i++) {
		printf("%3d", arr[i]);
	}
	return 0;
}