调整数组使奇数全部都位于偶数前面。

最新推荐文章于 2023-06-28 23:15:44 发布

原创最新推荐文章于 2023-06-28 23:15:44 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种有效的算法，用于调整整数数组中数字的顺序，确保所有奇数位于数组的前半部分，所有偶数位于后半部分。通过双指针技术，此算法在原地实现了奇偶数的快速分离。

调整数组使奇数全部都位于偶数前面。

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

问题主要是先判断奇偶，在考虑要不要交换

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
// 1 2 3 4 5 6 7 8 9 0
// 1 3 5 7 9 2 4 6 8 0
//调整数组使奇数全部都位于偶数前面。 
//题目： 
//输入一个整数数组，实现一个函数， 
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 
//所有偶数位于数组的后半部分。 
void Function(int arr[], int len)
{
	int left = 0;
	int right = len - 1;
	while (left < right)
	{
		int tmp = 0;
		while (arr[left] % 2 == 1 &&left<right){//如果左边是奇数，并且下标小于右边的，下标就加一
			left++;	
		}
		while (arr[right] % 2 == 0 && left<right){//如果右边是偶数，并且下标大于左边的，下标就减一
		     right--;
		}
		if (left < right){//将左边与右边的值交换
		    tmp= arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}
int main()
{
	int i = 0;
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
	int len = sizeof(arr) / sizeof(arr[0]);
	Function(arr, len);
	for (i = 0; i < len; i++){
		printf("%d", arr[i]);
	}
	system("pause");
	return 0;
}