C语言实现调整数组中奇数偶数顺序

1.思路

1. 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置
2. 循环进行一下操作
   a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环
   b. left从前往后找，找到一个偶数后停止
   c. right从后往前找，找到一个奇数后停止
   d. 如果left和right都找到了对应的数据，则交换，继续a，
   

left遇到偶数停止，遇到奇数left++
right遇到奇数停止，遇到偶数right++

2. 代码

void order(int arr[], int sz)
{
	int* left = arr;
	int* right = arr + sz - 1;
	while (left < right)
	{
		// 从前往后，找到一个偶数，找到后停止
		while (((left < right) && (*left) % 2 != 0))
		{
			left++;
		}
		// 从后往前找，找一个奇数，找到后停止
		while (((left < right) && (*right) % 2 == 0))
		{
			right--;
		}
		// 如果偶数和奇数都找到，交换这两个数据的位置
		// 然后继续找，直到两个指针相遇
		if (left < right)
		{
			int tmp = *left;
			*left = *right;
			*right = tmp;
		}
	}
}

int main()
{
	int arr1[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10};
	int size = sizeof(arr1) / sizeof(arr1[0]);
	order(arr1, size);
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39