12.数组奇偶排序

最新推荐文章于 2024-08-15 13:07:02 发布

meiquanGao

最新推荐文章于 2024-08-15 13:07:02 发布

阅读量440

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43718903/article/details/103581735

版权

本文介绍了数组奇偶排序的原理及其实现方法，通过遍历数组，将奇数元素和偶数元素分别进行排序，最后达到整个数组有序的状态。讨论了不同排序策略对效率的影响，并提供了相关代码示例。

摘要由CSDN通过智能技术生成

package java2019;
//输入一个数组，要求奇数放在最前面，偶数放在最后面，且相对位置不变
public class Demo12 {
   
	public static void ReOrderArray(int[] array){
   
		int temp = 0;

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

meiquanGao

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

按奇偶排序数组

Wang.T的博客

11-23

1115

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示： 1 <= A.length <= 5000 0 <= A[i] <= 5000 ...

【LeetCode】905. 按奇偶排序数组

jy0921

06-11

351

题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中，A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示： 1 <= A.length <= 5000 0 <= A[i...

参与评论您还未登录，请先登录后发表或查看评论

算法的学习笔记—调整数组顺序使奇数位于偶数前面(牛客JZ21)

最新发布

业精于勤，荒于嬉

08-15

1011

这两种方法各有优缺点。如果需要快速调整且不在意空间开销，可以选择方法一，它在O(n)的时间内完成排序。而如果对空间复杂度要求更高，可以选择方法二，它在原数组上操作，但需要O(n^2)的时间。在实际应用中，可以根据具体需求选择合适的方法。如果数组较小且对空间要求严格，方法二可能更合适；如果数组较大且需要更快的处理速度，方法一是更优的选择。通过这两种方法，我们可以有效地调整数组中的奇偶顺序，满足特定的排序需求。这种调整方式在数据处理、算法设计中有着广泛的应用，掌握这些技巧可以为解决复杂问题提供思路和方法。

[数组上的算法] 数组奇偶排序

cecurio的博客

09-09

991

数组奇偶排序

[LeetCode javaScript] 905. 按奇偶校验排序数组

qq_40547126的博客

09-20

410

Leetcode905. 按奇偶排序数组（C++思路与代码）

azulgrana02的博客

12-01

523

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。思路：一，最简单的方法遍，新建一个vector，历整个数组将偶数放在前面，然后将奇数放在后面。 class Solution { public: vector<int> sortArrayByParity(v

webbj97#leetCode-Js#922.按奇偶排序数组II1

07-25

按奇偶排序数组II一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：G

关于数组奇偶排序问题

付青云的博客

04-03

1249

C语言奇偶排序

数组奇偶数排序

brucehb的专栏

09-27

3404

输入一个整数数组，要求重新排序，将奇数放在数组前面，偶数放在后面。时间复杂度O(n)，空间复杂度O(1)。 void fun(int a[], int n) { if ((a == NULL) || n < 2) { return; } int p = 0; int q = -1; while (p < n) { if (a[p] & 1) {

【入门C语言】数组中的奇数与偶数排序

m0_64645696的博客

01-04

3548

如何对一个随机的数组进行奇偶数排序，我们要求奇数在后，偶数在前，无大小顺序要求。首先我们要自定义一个函数来进行整形之间的交换。 int main(void) { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //移动奇偶数 int sz = sizeof(arr) / sizeof(arr[0]); move(arr, sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i

将一个整型数组奇偶排列

zhangrrrr的博客

07-29

1037

调整数组使奇数全部位于偶数前面#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void change(int arr[], int sz) { int *start = arr; int *end = arr + sz - 1; while (start < end) { while (*(start) %

按奇偶数组排序

雪雪

04-12

263

给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 class Solution { ...

905.按奇偶数组排序

qq_43701330的博客

04-03

289

**解题思路：**定义两个指针和一个新的数组，头尾同时遍历，如果是偶数，则从新数组头开始插入，如果是奇数，则从尾开始插入，直到数组遍历完成。 class Solution { public int[] sortArrayByParity(int[] A) { if(A==null||A.length==1){ return A; } ...

数据结构：奇偶排序

weixin_34337381的博客

10-29

284

算法思路：在数组中重复两趟扫描。第一趟扫描选择所有的数据项对，a[j]和 a[j+1], j 是奇数(j=1, 3, 5,…)。如果它们的关键字的值次序颠倒，就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=0, 2, 4, 6,…)。重复进行这样两趟的排序直到数组全部有序。注：奇偶排序实际上在多处理器环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数...

D. 数组奇偶排序（数组）题目描述输入n，输入n个整数。调整数字位置使得偶数在序列的前半部分，奇数在序列的后半部分。注：自己根据样例输入、输出找到算法。要求算法的时间复杂度为O(n)。

05-24

可以使用双指针法来实现时间复杂度为O(n)的奇偶排序算法。具体步骤如下： 1. 定义两个指针，一个指向序列的开头，一个指向序列的结尾。 2. 当左指针指向的数是偶数时，左指针向右移动一位；当右指针指向的数是奇数时，右指针向左移动一位。 3. 当左指针指向的数是奇数，右指针指向的数是偶数时，交换左右指针所指向的数，并将左指针向右移动一位，右指针向左移动一位。 4. 重复步骤2-3，直到左指针和右指针相遇。以下是实现该算法的 Python 代码： ``` n = int(input()) nums = list(map(int, input().split())) left, right = 0, n - 1 while left < right: if nums[left] % 2 == 0: left += 1 elif nums[right] % 2 == 1: right -= 1 else: nums[left], nums[right] = nums[right], nums[left] left += 1 right -= 1 print(' '.join(map(str, nums))) ```