调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#include

//输入一个整数数组,实现一个函数, 
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
//所有偶数位于数组的后半部分。

void swap(int* fir, int*sec)   //调换函数
{
	int tmp = *fir;
	*fir = *sec;
	*sec = tmp;
}

void change(int *arr, int length)    //实现函数
{
	int* start = arr;
	int* end = arr + length - 1;
	while (start < end)
	{
		if (*start % 2 == 0)
		{
			;
		}
		else
			start++;
		if (*end % 2 == 1)
		{
			;
		}
		else
			end--;
		swap(start, end);
	}
}

int main()
{
	int arr[] = { 22, 5, 7, 9, 18, 7, 1, 2, 3, 4 };
	change(arr, sizeof(arr) / sizeof(arr[0]));
	for(int i = 0; i < sizeof(arr)/sizeof(arr[0]); i ++)
		printf("%d ", arr[i]);
	system("pause");
	return 0;
}

你可能感兴趣的:(程序题)