奇偶交换排序（作业

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define Max 99

//odd奇数 even number偶数

void Numorder(int* arr,int x)
{
	int i = 0;
	int tmp = 0;
	int rem = 1;
	while (rem != 0)
	{
		rem = 0;
		for (i = 0; i < x - 1; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
				rem++;
			}
			i++;
		}
		for (i = 1; i < x - 1; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
				rem++;
			}
			i++;
		}
	}
}

int main()
{
	int arr[Max] = { 0 };
	int i = 0;
	int x = 0;//输入x个数字
	printf("请输入要排序的数字个数：\n");
	scanf("%d", &x);
	printf("请输入要排序的数字：\n");
	for (i = 0; i < x; i++)
	{
		scanf("%d", &arr[i]);
	}
	Numorder(arr, x);

	/*int j = 0;
	int tmp = 0;
	int rem = 1;
	while (rem != 0)
	{
		rem = 0;
		for (i = 0; i < x-1; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
				rem++;
			}
			i++;
		}
		for (i = 1; i < x - 1; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
				rem++;
			}
			i++;
		}
	}*/

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