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

原创 2015年07月07日 15:14:20
//调整数组使奇数全部都位于偶数前面。
//输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分
#include <stdio.h>
void Adjust(int arr[],int len)
{
	int i, j;
	for (i = 0; i < len; i++)
	{
		if ((arr[i]%2)==0)
			for (j = i + 1; j < len; j++)
			{
				int temp;
				if ((arr[j] % 2) == 1)
				{
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
					break;
				}
			}
	}
}
int main()
{
	int i;
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 11 };
	Adjust(arr, sizeof(arr) / sizeof(arr[0]));
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%3d", arr[i]);
	}
	printf("\n");
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言 程序实现将一个数组所有奇数放在前半部分,偶数位于后半部分

输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。        数组奇数位于前半部分,偶数位于后半部分,实现这个需要用到循环...
  • ValDC_Morning
  • ValDC_Morning
  • 2016年12月28日 14:39
  • 1068

剑指Offer:面试题14——调整数组顺序使奇数位于偶数前面(java实现)

问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 思路: 1.最简单的想法,不考虑时间复杂度,扫描数组,遇到偶数,...
  • lilianforever
  • lilianforever
  • 2016年07月06日 15:29
  • 1148

剑指offer 面试题14:调整数组顺序使奇数位于偶数前面(C++版)

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。 思路分析: 可以维护两个指针i和j,i指向数组的第一个数字,它只向后移...
  • Mary19920410
  • Mary19920410
  • 2017年04月12日 10:55
  • 226

剑指offer面试题14(Java版):调整数组顺序使奇数位于偶数的前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、基本实现: 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月01日 12:41
  • 3452

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

调整数组使奇数全部都位于偶数前面。题目:输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。方法一:从两边往中间进行判断,通过模...
  • Scenlyf
  • Scenlyf
  • 2016年06月11日 18:51
  • 107

把数组中的奇数放到偶数之前

案例 数组内容:3 4 4 6 8 2 1 1 1 调换奇偶:3 1 1 1 8 2 4 4 6   思路 源于快速排序 方式1 参考代码 #include #include ...
  • FENGQIYUNRAN
  • FENGQIYUNRAN
  • 2015年02月15日 16:24
  • 1033

调整数组使奇数全部都位于偶数前面。 杨氏矩阵

---------------------------------------1------------------------------------------------------- 调整数...
  • Nessie_zhao
  • Nessie_zhao
  • 2017年12月02日 11:31
  • 13

调整数组顺序使奇数位于偶数前面

第一种:开辟一个一样大小的数组,遍历原数组的数据,把原数组奇数依次存放在新数组的前面,偶数存放在后面。时间复杂度:O(n^2);空间复杂度:O(n)缺陷:效率太差#include #include v...
  • youngyoungla
  • youngyoungla
  • 2016年06月12日 12:48
  • 83

调整数组顺序使得奇数位于偶数前面

/***************************************************** 题目:输入一个整数数组,实现一个函数来调整该数组中数字 的顺序,使得所有奇数位于数组的前半...
  • walkerkalr
  • walkerkalr
  • 2014年03月06日 19:04
  • 592

调整数组顺序使奇数位于偶数前面

【题目】输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。【分析】比较直接的笨方法就是遍历每一个,只要是偶数,就拿出来,将后面的数依次...
  • xinyu913
  • xinyu913
  • 2015年06月07日 14:09
  • 439
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】调整数组使奇数全部都位于偶数前面
举报原因:
原因补充:

(最多只允许输入30个字)