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

本文介绍了一种将数组中的奇数元素放置于偶数元素之前的排序算法。通过两种不同的实现方式,展示了如何有效地完成这一任务。方法一使用了双指针技术,一个从数组头部开始向前遍历,另一个从尾部开始向后遍历,当两个指针相遇时完成排序。

调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
方法一

#include<stdio.h>

void sort(int *arr, int len)
{
	int i = 0;
	int j = len - 1;
	for (i = 0; i != j; i++)
	{
		if (arr[i] % 2 != 0)//如果是奇数,继续向后遍历
		{
			continue;
		}
		else
		{
			//交换arr[i]与arr[j]的内容
			arr[i] ^= arr[j];
			arr[j] ^= arr[i];
			arr[i] ^= arr[j];
			if (arr[j] % 2 == 0)
			{
				j--;
			}
			i--;//交换内容后,arr[i]进来新的数字,需要重新判断;
		}
	}
}
int main()
{
	int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int len = sizeof(arr) / sizeof(arr[0]);
	sort(arr, len);
	int i = 0;
	for (; i < len; i++)
	{
		printf("%d ",arr[i]);
	}
	system("pause");
	return 0;
}


方法二

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值