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

cs6010191

已于 2022-09-29 22:41:25 修改

阅读量451

点赞数 1

分类专栏： C语言文章标签： c语言

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

本文链接：https://blog.csdn.net/cs6010191/article/details/127115291

版权

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

摘要由CSDN通过智能技术生成

排序函数：

方法一：使用冒泡排序

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) 防止下标越界，找到右边