C语言 - 调整数组，使奇数全部位于偶数的前面。

原创

已于 2022-09-29 22:41:25 修改 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-09-29 22:39:46 首次发布

本文介绍了两种C语言实现方法，将数组中的奇数调整到偶数前面，分别是通过冒泡排序和直接遍历数组的方式。详细阐述了排序过程和数组打印函数的实现，并给出了主函数的调用示例。

排序函数：

方法一：使用冒泡排序

void maopao_sort(int arr[], int sz)
{
	for (int i = 0; i < sz-1; i++)
	{
		for (int j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] % 2 == 0)
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

方法二：遍历数组

void sort(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;

	while (left < right)
	{
		while ((left < right) && arr[left] % 2 != 0)		//(left < right) 防止下标越界	，找到左边的偶数
		{
			left++;
		}
		while ((left < right) && arr[right] % 2 == 0)	//(left < right) 防止下标越界，找到右边的奇数
		{
			right--;
		}
		if (left < right)
		{
			int temp = arr[left];
			arr[left] = arr[right];		//将最左边的偶数和最右边