调整数组时奇数全部位于偶数前面

sun_105

于 2019-08-14 17:25:10 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sun_105/article/details/99588573

本文介绍了一种将数组中所有奇数置于前半部分，所有偶数置于后半部分的排序算法。通过双指针技术，算法实现了高效地重新排列整数数组。代码示例使用C语言实现。

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

#include<stdio.h>
#include<stdlib.h>

	void sort(int *arr, int len)
	{
		int i = 0;
		int j = len - 1;
		while (i < j)
		{
			if (arr[i] % 2 == 0)
			{
				arr[i] = arr[i];
			}
			else
			{
				++i;
			}
			if (arr[j] % 2 == 1)
			{
				arr[j] = arr[j];
			}
			else
			{
				--j;
			}
			if (i < j)
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	sort(arr, len);
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}