排序奇数在前偶数在后且各自有序

最新推荐文章于 2022-04-18 15:28:57 发布

原创最新推荐文章于 2022-04-18 15:28:57 发布 · 2.3k 阅读

15 ·

CC 4.0 BY-SA版权

C语言编程练习同时被 2 个专栏收录

61 篇文章

订阅专栏

二

36 篇文章

订阅专栏

本文介绍了一种在C语言中实现的数组排序算法及奇数与偶数元素的分离技术。通过冒泡排序对数组进行排序，并在数组中将所有奇数元素放置在前半部分，所有偶数元素放置在后半部分。最后，对奇数和偶数部分分别进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void sort(int arr[],int low,int high)
{
	int temp;
	for(int i = high;i > 0;i--)
	{
		for(int j = low;j < i;j++)
		{
			if(arr[j] > arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

void main()
{
	int n;
	scanf("%d",&n);
	int arr[1000];
	int odd = 0;
	int even = n - 1;
	int i;
	int c;
	for(i = 0;i < n;i++)
	{
		scanf("%d",&c);
		if(c % 2 != 0)
			arr[odd++] = c;
		if(c % 2 == 0)
			arr[even--] = c;
	}
	for(i = 0;i < n;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	sort(arr,0,odd-1);
	sort(arr,even+1,n-1);
	for(i = 0;i < n;i++)
	{
		printf("%d ",arr[i]);
	}
}