写正确函数需要注意的地方：奇偶数分开，左边偶数，右边奇数。

最新推荐文章于 2021-06-07 13:07:32 发布

chjjunking

最新推荐文章于 2021-06-07 13:07:32 发布

阅读量919

点赞数

分类专栏： C语言复习要点 C/C++ 数据结构与算法

本文链接：https://blog.csdn.net/chjjunking/article/details/7970931

版权

C/C++ 同时被 3 个专栏收录

46 篇文章 0 订阅

订阅专栏

C语言复习要点

42 篇文章 0 订阅

订阅专栏

数据结构与算法

24 篇文章 0 订阅

订阅专栏

void oddEvenSort(int* arr,int count)
{
	int left=0;
	int right=count-1;
	int midval=arr[left];
	while(left<=right)
	{
		while(left<=right && arr[right]%2==1)
			--right;
		if(left<=right)
		{
			arr[left]=arr[right];
			++left;
		}
		while(left<=right && arr[left]%2==0)
			++left;
		if(left<=right)
		{
			arr[right]=arr[left];
			--right;
		}
	}
	arr[left]=midval;
}

int _tmain(int argc, _TCHAR* argv[])
{
	srand(time(0));

	int size=rand()%20;
	int* arr=new int[size];

	generate_n(arr,size,genInt);
	copy(arr,arr+size,ostream_iterator<int>(cout," "));
	cout<<endl;

	oddEvenSort(arr,size);

	copy(arr,arr+size,ostream_iterator<int>(cout," "));
	cout<<endl;

	getchar();
	return 0;
}