调整奇数偶数顺序(C语言实现)

题目描述：

写一个函数，该函数的功能：调整一个数组中数字的顺序，使得数组中所有的奇数位于所有偶数的前面。

思路：

1. 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置
2. 循环进行一下操作
a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环
b. left从前往后找，找到一个偶数后停止
c. right从后往前找，找到一个奇数后停止
d. 如果left和right都找到了对应的数据，则交换，继续a

void swap_arr(int arr[], int sz)
{int left = 0;int right = sz - 1;int tmp = 0;while (left < right){// 从前往后，找到一个偶数，找到后停止while (arr[left] % 2 == 1){left++;}// 从后往前找，找一个奇数，找到后停止while ( arr[right] % 2 == 0){right--;}// 如果偶数和奇数都找到，交换这两个数据的位置// 然后继续找，直到两个指针相遇if (left < right){tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}}
}int main(void)
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);swap_arr(arr, sz);int i = 0;for (i = 0; i < sz; i++)printf("%d ", arr[i]);return 0;
}

这个代码在全偶数或全奇数时会发生 right 和 left 越界的问题。

数组为全奇数时：发现left为9 越界了

数组为全偶数时，right 越界了。

因此，我们需要在 while 循环的条件中再加一个条件：（left<right)。

改进后的程序：

# include <stdio.h>
void swap_arr(int arr[], int sz)
{int left = 0;int right = sz - 1;int tmp = 0;while (left < right){// 从前往后，找到一个偶数，找到后停止while ((left < right) && (arr[left] % 2 == 1)){left++;}// 从后往前找，找一个奇数，找到后停止while ((left < right) && (arr[right] % 2 == 0)){right--;}// 如果偶数和奇数都找到，交换这两个数据的位置// 然后继续找，直到两个指针相遇if (left < right){tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}}
}int main(void)
{int arr[] = { 11,12,24,28,37,58,59,667,891,990,10011,222,537 };int sz = sizeof(arr) / sizeof(arr[0]);swap_arr(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语言】调整奇数偶数顺序
内容: 输入一个整数数组,实现一个函数, 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分. 解题思路: 一般情况下数组中可能是奇偶交替,而题目中让我们把奇 ...
剑指offer之调整奇数偶数数组位置
package Problem14;/** 问题描述:* 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位与数组的前半部分,所有偶数位与数组的* 后半部分*/ public cl ...
1019: 奇数偶数（C语言）
题目描述输入一个整数,判断该数是奇数还是偶数. 输入输入整数n. 输出如果该数是奇数就输出"odd",偶数就输出"even"(输出不含双引号). 样例输入 ...
【C语言练习——调整数组内奇数偶数的顺序】
调整奇数偶数顺序前言 1.不改变元素顺序 2.改变元素的顺序总结前言调整数组里的奇数偶数的顺序,使奇数全部都位于偶数前面. 1.不改变元素顺序首先将奇数都调整到数组的前面然后将偶数都调整到 ...
java链表奇数倒序偶数顺序_将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并保证奇数之间顺序不变，偶数之间顺序不变。...
2.将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并保证奇数之间顺序不变,偶数之间顺序不变. 示例: 交换前链表的顺序交换后链表的顺序 4→5→3→1→2 == ...
奇偶数分离c语言,如何把一个整型数组中，奇数偶数进行分离怎么使数组进行奇偶奇偶相间排序...
导航:网站首页 > 如何把一个整型数组中,奇数偶数进行分离怎么使数组进行奇偶奇偶相间排序如何把一个整型数组中,奇数偶数进行分离怎么使数组进行奇偶奇偶相间排序相关问题: 匿名网友: imp ...
c语言判断奇数偶数_使用C语言宏检查偶数或奇数
c语言判断奇数偶数 There are many ways to check whether a given number is EVEN or ODD, which we have already ...

调整奇数偶数顺序(C语言实现)

调整奇数偶数顺序(C语言实现)相关推荐

最新文章

热门文章