【入门C语言】数组中的奇数与偶数排序

如何对一个随机的数组进行奇偶数排序，我们要求奇数在后，偶数在前，无大小顺序要求。

首先我们要自定义一个函数来进行整形之间的交换。

int main(void)
{

	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//移动奇偶数
	int sz = sizeof(arr) / sizeof(arr[0]);
	move(arr, sz);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

move（）中需要传递两个参数，一个是地址，一个是数组大小，毕竟传参的是首字母地址。

在move（） 函数中实现任务。

void move(int arr[], int sz)
{

	int left = 0;
	int right = sz - 1;
    
    ......
}

方法有很多种，本次用的是把前面先找到的偶数和后面的奇数调转过来，所以要设置left 和 right。

再来从前面开始找偶数：

while ((left < right) && (arr[left] % 2 != 0))
		{
			left++;
        }

为了避免数组全是偶数或者奇数，应该先判断[下标]的大小，如果全是奇数（或偶数），那么会++（--）到越界，判断奇偶数就是%2是否余0。

同理：

while ((left < right) && (arr[right] % 2 == 0))
		{
			right--;
		}

现在找到了第一个偶数和最后一位奇数，进行调转：

	int tmp = arr[right];
		arr[right] = arr[left];
		arr[left] = tmp;
		

其实不难发现，这是一个循环，所以我们用while循环，条件是（left < right）。

然后我们再把整个代码捋出来：

void move(int arr[], int sz)
{

	int left = 0;
	int right = sz - 1;
	
	while (left < right)
	{
		//先从前面找
		while ((left < right) && (arr[left] % 2 != 0))
		{
			left++;
		}//从后面找
		while ((left < right) && (arr[right] % 2 == 0))
		{
			right--;
		}
		//就不用判断大小了，避免乱序运行不了
		int tmp = arr[right];
		arr[right] = arr[left];
		arr[left] = tmp;
		
	}

}

int main(void)
{

	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//移动奇偶数
	int sz = sizeof(arr) / sizeof(arr[0]);
	move(arr, sz);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}