奇偶数排序算法讲解

野性酷女 2022-05-12 06:08 225阅读 0赞

算法看多了也脑袋疼，这不，奇偶算法，这名字怪怪的，也不知道哪位大神想出来的这个算法

看名字大概也知道，排序跟奇偶位数有关，嗯，你猜到了重点

奇偶排序是这样的，先奇数位和它右侧的数据进行排序，然后偶数位和它右侧的数据进行排序，从而得到最终结果

我们来举个例子，有数组\[10, 12, 7, 5\]

先选偶位还是先选奇位，看你的代码了

①我们选择偶数位  10  7

10和它右边的12比，嗯，是顺序的，所以保持不变

7和它右边的5比，7比5大，互换顺序，结果为\[10, 12, 5, 7\]

②我们选择奇数位 12  7

12和它右边的5比，12比5大，互换顺序，结果为\[10, 5, 12, 7\]

因为7右边没有数据，不进行比较排序

③我们选择偶数位 10  12

10和它右边的5比，10比5大，互换顺序，结果是\[5, 10, 12, 7\]

12和它右边的7比，12比7大，互换顺序，结果是\[5, 10, 7, 12\]

④我们选择奇数位 10 12

10和它右边的7比，10比7大，互换顺序，结果是\[5, 7, 10, 12\]

因为12右边没有数据，不进行比较排序

⑤我们选择偶数位  5 10

………………

…………

……

直至每个都确认一遍之后，之后结果为

\[5, 7, 10, 12\]

（排序次数和结果如下

\[10, 12, 7, 5\]  
\[10, 12, 5, 7\]  
\[10, 5, 12, 7\]  
\[5, 10, 12, 7\]  
\[5, 10, 7, 12\]  
\[5, 7, 10, 12\]  
\[5, 7, 10, 12\]  
\[5, 7, 10, 12\]  
\[5, 7, 10, 12\]）

我们再来看看代码实现

[java代码实现奇偶排序][java]

[python代码实现奇偶排序][python]

[go代码实现奇偶排序][go]

[java]: https://blog.csdn.net/stronglyh/article/details/82715198
[python]: https://blog.csdn.net/stronglyh/article/details/82710754
[go]: https://blog.csdn.net/stronglyh/article/details/82715396

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关按奇偶数组排序

给定一个非负整数数组 `A`， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 `A[i]` 为奇数时，`i` 也是奇数；当 `A[i]` 为偶数时， `i`

左手的ㄟ右手/ 2023年11月14日 06:21/ 0 赞/ 93 阅读

相关 OJ题库：奇偶数排序（使奇数全部都位于偶数前面）

前言：在部分大厂笔试时经常会使用[OJ][]题目，这里对《奇偶数排序》进行思路分析和讲解，在这里主要使用俩种方法进行讲解，希望对各位读者有所帮助。目录一.方法一（简单

痛定思痛。/ 2023年10月14日 19:37/ 0 赞/ 43 阅读

相关奇偶数的统计

输入一串数字，统计其中的奇偶数的个数。对于奇偶数的判别，只需要看对2取余的余数就可以了。 include <stdio.h> int main()

小灰灰/ 2023年08月17日 17:30/ 0 赞/ 116 阅读

相关 JS判断奇偶数

JS判断奇偶数在body中 <body> <input type="text" placeholder="请输入一个数" id="box" />

た入场券/ 2023年02月24日 03:52/ 0 赞/ 27 阅读

相关奇偶数分离

题目内容：输入n个整数（n从键盘输入，假设n的值不超过100），按奇偶数分成两组并输出。输出两行，第一行为所有奇数，第二行为所有偶数，保持数据的相对顺序与输入顺序相同。

向右看齐/ 2023年01月21日 03:26/ 0 赞/ 169 阅读

相关奇偶数分离

描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2<=i<3

川长思鸟来/ 2022年08月11日 16:56/ 0 赞/ 159 阅读

相关 acm 奇偶数分离

奇偶数分离时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第一行有一个整数i（2<=i<30)表示有 i 组测试数据；每组有一

àì夳堔傛蜴生んèń/ 2022年05月18日 01:54/ 0 赞/ 195 阅读

相关奇偶数排序算法讲解

算法看多了也脑袋疼，这不，奇偶算法，这名字怪怪的，也不知道哪位大神想出来的这个算法看名字大概也知道，排序跟奇偶位数有关，嗯，你猜到了重点奇偶排序是这样的，先奇数位和它右

野性酷女/ 2022年05月12日 06:08/ 0 赞/ 226 阅读

相关【算法】Python实现快速排序--荷兰国旗问题及奇偶数快速划分

文章目录一、序言二、”荷兰国旗难题“问题描述三、问题分析

骑猪看日落/ 2022年04月15日 05:59/ 0 赞/ 401 阅读

相关算法：奇偶排序

> 奇偶排序实际上在多处理器的环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常

柔光的暖阳◎/ 2021年12月09日 18:11/ 0 赞/ 354 阅读