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

您所在的位置:网站首页 C语言输出偶数位数据 【C语言】调整奇数偶数顺序

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

2024-07-16 08:19| 来源: 网络整理| 查看: 265

内容:

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

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

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

解题思路:

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

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

        我们可以先从前往后找,碰到偶数停下。(如下图)

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

    

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

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

找到就交换 

当前后交替时,查找结束 

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

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

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

while ((left


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3