关闭

【c语言】调整数组使奇数全部都位于偶数前面

618人阅读 评论(0) 收藏 举报
//  调整数组使奇数全部都位于偶数前面
//  输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
//  所有偶数位于数组的后半部分。

#include <stdio.h>
#include <assert.h>

void johh(int *p, int len)
{
	int *q = p + len - 1;
	int temp;
	assert(p != NULL);
	while (p < q)
	{
		while ((*p & 1) == 1)
		{
			p++;
		}
		while ((*q & 1) == 0)
		{
			q--;
		}
		if (p < q)
		{
			temp = *p;
			*p = *q;
			*q = temp;
		}
	}
	return;
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	int len = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	johh(arr, len);
	for (; i < len; ++i)
	{
		printf("%d  ", arr[i]);
	}
	printf("\n");
	return 0;
}









0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:191168次
    • 积分:3502
    • 等级:
    • 排名:第9448名
    • 原创:171篇
    • 转载:0篇
    • 译文:0篇
    • 评论:16条