【C语言】调整奇数偶数顺序

内容：

输入一个整数数组，实现一个函数，

来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，

所有偶数位于数组的后半部分。

解题思路：

一般情况下数组中可能是奇偶交替，而题目中让我们把奇数全部挪到数组的前面，

偶数全部挪到数组的后面。

我们可以先从前往后找，碰到偶数停下。（如下图）

接下来我们从后往前找，碰到奇数停下。

当前后分别停下时，交换各自位置上的数。（交换过的数用 ‘ ’ 加以显示）

重复上述过程，左边找偶数，后面找奇数

找到就交换

当前后交替时，查找结束

以上就是大致思路，接下来我们开始代码实现。

我们可以定义两个变量left和right，left赋值为0，right赋值为数组的大小-1。

接下来left开始往数组后面进行查找，没有碰见偶数就++，碰见偶数就停下

while ((left<right)&&arr[left] % 2 != 0){left++;}

right也是一样，没有碰见奇数就++，碰见奇数就停下

while (arr[right] % 2 == 0){right--;}

当left和right都停下，并且left<right时就交换该位置数的大小

当left大于right时，数组中的奇数和偶数就相当于又交换了回去

int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;

我们可以运代码下查看以下结果

1.arr[]={1,2,3,4,5,6,7,8,9,10}

2.arr[]={1,3,5,7,9}

3.arr[]={2,4,6,8,10}

代码实现：

#include<stdio.h>
void move(int arr[], int sz)
{int left = 0;int right = sz - 1;while (left < right){while (arr[left] % 2 != 0){left++;}while (arr[right] % 2 == 0){right--;}if (left < right){int temp = arr[left];arr[left] = arr[right];arr[right] = temp;left++;right--;}}
}
int main()
{int arr[] = { 1,2,3,4,5,6,7,8,9,10};int sz = sizeof(arr) / sizeof(arr[0]);move(arr, sz);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

【C语言】调整奇数偶数顺序相关推荐

c语言智力题操作符详解例题数据存储指针初阶水仙花数杨辉三角逆序字符串喝汽水问题打印图形猜凶手使用指针打印数组内容调整奇数偶数顺序运动员猜名次
[题目名称] 下面代码的结果是:a #include <stdio.h> int i; int main() {i--; //sizeof'的返回值是无符号整型if (i > siz ...
C语言：调整奇数偶数顺序
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序来使得数组中所有的奇数位于数组的前半部分.所有的偶数位于数组的后半部分. 比如现在有数组arr: 1 2 3 4 5 6 思路1:大部分同学第 ...
调整奇数偶数顺序(C语言实现)
题目描述: 写一个函数,该函数的功能:调整一个数组中数字的顺序,使得数组中所有的奇数位于所有偶数的前面. 思路: 1. 给定两个下标left和right,left放在数组的起始位置,right放在数组 ...
c语言判断奇数偶数_使用C语言宏检查偶数或奇数
c语言判断奇数偶数 There are many ways to check whether a given number is EVEN or ODD, which we have already ...
剑指offer之调整奇数偶数数组位置
package Problem14;/** 问题描述:* 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位与数组的前半部分,所有偶数位与数组的* 后半部分*/ public cl ...
【C语言练习——调整数组内奇数偶数的顺序】
调整奇数偶数顺序前言 1.不改变元素顺序 2.改变元素的顺序总结前言调整数组里的奇数偶数的顺序,使奇数全部都位于偶数前面. 1.不改变元素顺序首先将奇数都调整到数组的前面然后将偶数都调整到 ...
java链表奇数倒序偶数顺序_将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并保证奇数之间顺序不变，偶数之间顺序不变。...
2.将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并保证奇数之间顺序不变,偶数之间顺序不变. 示例: 交换前链表的顺序交换后链表的顺序 4→5→3→1→2 == ...
奇偶数分离c语言,如何把一个整型数组中，奇数偶数进行分离怎么使数组进行奇偶奇偶相间排序...
导航:网站首页 > 如何把一个整型数组中,奇数偶数进行分离怎么使数组进行奇偶奇偶相间排序如何把一个整型数组中,奇数偶数进行分离怎么使数组进行奇偶奇偶相间排序相关问题: 匿名网友: imp ...
将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并使奇数之间顺序反转，偶数之间顺序反转（创新工厂涂鸦移动面试题）
问题描述:将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并使奇数之间顺序反转,偶数之间顺序反转示例: 交换前链表的顺序交换后链表的顺序 4→5→7→1→6 ==> 1→7→5 ...

【C语言】调整奇数偶数顺序

【C语言】调整奇数偶数顺序相关推荐

最新文章

热门文章