经典排序算法 - 奇偶排序Odd-even sort

最新推荐文章于 2024-07-24 18:17:18 发布

转载最新推荐文章于 2024-07-24 18:17:18 发布 · 532 阅读

文章标签：

#数据结构与算法

本文详细解析了奇偶排序算法的基本思路与实现过程。通过具体示例，展示了如何通过交替排序奇数列与偶数列，直至整个数组完全有序。此算法提供了一种独特的排序方法，有助于理解排序算法的不同策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

经典排序算法 - 奇偶排序Odd-even sort

又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序

举例吧,

待排数组[6 2 4 1 5 9]

第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比

[6 2 4 1 5 9]

交换后变成

[2 6 1 4 5 9]

第二次比较偶数列,即6和1比,5和5比

[2 6 1 4 5 9]

交换后变成

[2 1 6 4 5 9]

第三趟又是奇数列,选择的是2,6,5分别与它们的邻居列比较

[2 1 6 4 5 9]

交换后

[1 2 4 6 5 9]

第四趟偶数列

[1 2 4 6 5 9]

一次交换

[1 2 4 5 6 9]

参考:http://modun.iteye.com/blog/263976

返回主目录 [经典排序算法][集锦]

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33980459

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C/C++ Odd Even Sort奇偶排序算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-03

7708

Odd Even Sort（奇偶排序算法）是一种并行排序算法，它可以通过多个线程或多个处理器同时进行比较和交换，从而提高排序的效率。它的基本思想是将待排序的元素分为奇数位置和偶数位置两个子序列，然后分别对两个子序列进行比较交换，直到序列有序。

Python odd even sort奇偶排序算法详解及源码

最新发布

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-13

858

奇偶排序算法（Odd Even Sort）是一种基于比较的排序算法，它通过比较和交换奇偶相邻元素来实现排序。该算法具有并行化的特点，可以在多线程环境中高效地进行排序。

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

奇偶排序算法

weixin_34417200的博客

10-08

2009

奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针对所有的（偶-奇）位置数字对。如此交替进行下去。使用奇偶排序法对一列随机数字进行排序的过程本文地址：http://www.cn...

排序算法之奇偶排序

weixin_33901641的博客

11-23

1735

排序算法之奇偶排序奇偶排序的基本思想就是先对奇数列进行一趟排序，比较奇数列和其相邻的偶数列的元素，如果逆序则交换。再对偶数列进行一趟排序，比较偶数列和其相邻的奇数列的元素，如果逆序则交换。接着对奇数列进行排序，再对偶数列进行排序，重复进行这样的过程，直到奇数列排序和偶数列排序都没有进行交换操作为止。例如：待排...

排序算法系列：奇偶排序算法

weixin_30660027的博客

02-01

1735

概述　　在上一篇中我们说到了冒泡排序的原理及实现详解。冒泡排序是一种交换排序，本文还是接着上一讲，说说另一种交换排序算法——奇偶排序。版权说明本文链接：http://blog.youkuaiyun.com/lemon_tree12138/article/details/50605563 – Coding-Naga 　　　　　　　　　　　　　　　　　　　　　　　　　...

Objective-C实现odd even sort奇偶排序算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

07-24

Objective-C实现odd even sort奇偶排序算法(附完整源码)

奇偶排序算法（Odd-Even Sort）的JavaScript实现

CodeWhizZ的博客

09-13

129

虽然奇偶排序算法的效率并不高，但在特定的并行计算环境中，它可以发挥优势。通过本文提供的JavaScript实现，你可以更好地理解奇偶排序算法的工作原理。奇偶排序算法（Odd-Even Sort）是一种简单的并行排序算法，它通过比较和交换数组中的相邻元素来实现排序。在本文中，我将为你详细介绍奇偶排序算法的原理，并提供JavaScript代码实现。在每次循环内，我们分别处理奇数索引位置和偶数索引位置上的元素，通过比较和交换来实现排序。的函数，它接受一个数组作为输入，并返回排序后的数组。最后，我们使用示例数组。

奇偶排序（Odd-Even Sort）

qq_55880505的博客

03-21

1310

奇偶排序

算法：奇偶排序

OceanStar的博客

07-14

3852

奇偶排序实际上再多处理器的环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常快速的排序算法步骤选取所有奇数列的元素与其右侧相邻的元素进行比较，将较小的元素排序在前面；选取所有偶数列的元素与其右侧相邻的元素进行比较，将较小的元素排序在前面；重复前面两步，直到所有序列有序为止。举例例子1：目标：无序数组----> 从小到大排序待排序数组：初始化一个flag = true，表示还需要循.

算法 - 奇偶排序（Odd Even_Sort）

曾铎的博客

06-14

1331

思路：在数组元素和元素个数已经给定的前提下，定义i和j这两个整型值，使用for循环让i从数组开始的数值从前向后进行扫描，让j从数组最后的元素从后向前进行扫描，并且i在扫描的过程中，只要当i所经过的数值对2进行取余不等于零的情况下（此数值是奇数）对i进行累加；j在扫描的过程中，经过的数值对2取余为零的情况下（此数值是偶数）对j进行累加。且扫描的大前提就是i和j是不重合的。首先要明确的问题是：如何在给定数组元素已经存在的前提下对数组进行奇数在前偶数在后排序？

奇偶排序Odd-even sort

heyuchang666的专栏

01-21

3030

奇偶排序Odd-even sort 参看维基百科的定义又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序

Odd_EvenSort（奇偶排序）——C语言实现

ctz6d1p的博客

07-01

740

Odd_EvenSort 奇偶排序

【Big data】Odd even merge sort

u010900754的专栏

02-23

1338

Odd-even merge sort也是一种基于merge思想的排序算法。对于merge类型的算法，只要知道如何merge，就知道如何排序。首先看odd-even merge。假设现有x1,...,n和y1,...yn两个有序的数组，那么把x分成xodd和xeven两部分，也就是下标时奇数和偶数两部分，y同理，然后递归merge xodd和yodd，递归merge xeven和yeven

C++Odd Even Sort奇偶排序的实现算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

03-19

921

C++Odd Even Sort奇偶排序的实现算法C++Odd Even Sort奇偶排序的实现算法完整源码(定义，实现，main函数测试） C++Odd Even Sort奇偶排序的实现算法完整源码(定义，实现，main函数测试） #include <iostream> #include <vector> using namespace std; void oddEven(vector<int> &arr, int size) { bool sort

数据结构与算法｜数组之元素奇偶移动专题｜力扣leetcode905按奇偶排序数组（cpp、Java实现）

染落林间色的博客

08-06

535

这类题目多使用双指针法，首先将左右指针分别指向数组的两端，然后依据题目要求进行元素交换。或者可以另辟蹊径，另外开辟一个数组空间，不过这种方法牺牲了空间。1.移动偶数到数组前面，奇数到数组后面在这种情况下，可以以0为基准，左指针从头到尾扫描原始数组，当遇到一个偶数时，将其与基准(第一个元素)交换。在扫描结束后，所有的偶数都被移动到了基准的左侧。接下来，再以最后一个元素为基准，右指针从尾到头扫描原始数组，当遇到一个奇数时，将其与基准(最后一个元素)交换。在扫描结束后，所有的奇数都被移动到了基准的右侧。

奇偶排序（Odd-Even Sort）并行算法

05-29

奇偶排序（Odd-Even Sort）并行算法是一种简单的并行排序算法，其基本思想是将数据分成奇数和偶数两个部分，分别进行排序，然后交替进行合并，直到得到有序序列。以下是奇偶排序并行算法的具体步骤： 1. 将数据分成奇数和偶数两个部分。 2. 对奇数和偶数部分分别进行排序，可以使用串行排序算法或其他并行排序算法，如快速排序。 3. 将奇数和偶数部分合并，得到一个有序的序列。 4. 重复步骤2和3，直到得到完全有序的序列。在实现过程中，需要注意以下问题： 1. 如何将数据分成奇数和偶数两个部分。 2. 如何进行并行排序，需要考虑负载均衡、通信开销等问题。 3. 如何进行合并，需要考虑并行化的效率和正确性。奇偶排序并行算法简单易懂，实现也相对简单，但其并行化效率不高，适用于数据规模较小的情况。