奇偶排序算法的Java实现

最新推荐文章于 2024-07-20 03:08:03 发布

星光璀璨下的梦幻舞台

最新推荐文章于 2024-07-20 03:08:03 发布

阅读量245

点赞数 1

CC 4.0 BY-SA版权

文章标签：排序算法 java 算法

本文链接：https://blog.youkuaiyun.com/PixelInk/article/details/132284054

编程专栏收录该内容

405 篇文章 ¥29.90 ¥99.00

订阅专栏

奇偶排序算法，又称奇偶交换排序，通过奇偶两个阶段进行排序，将较大元素移动到偶数位，较小元素移动到奇数位。本文介绍了奇偶排序算法的基本思想，提供了Java实现代码，并展示了算法的稳定性和并行性，适用于小规模数据排序。尽管其效率低于快速排序和归并排序，但对理解排序算法有一定帮助。

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

奇偶排序算法的Java实现

奇偶排序算法，也称作奇偶交换排序，是一种简单而有效的排序算法。它以奇偶两个阶段来进行排序，每个阶段都通过比较相邻元素并进行交换来将大的元素逐渐“沉”下去，小的元素逐渐“浮”上来。本文将介绍奇偶排序算法的实现，并附上相应的Java源代码。

奇偶排序算法的基本思想是在每一轮排序中，将数组中的元素分为奇数位和偶数位两组，然后分别比较相邻的元素并进行交换，使得较大的元素移动到偶数位，较小的元素移动到奇数位。首先，我们需要一个辅助函数来交换数组中的两个元素：

public static void swap(int[] arr, int i, int j

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

星光璀璨下的梦幻舞台

关注关注

1
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

JAVA:实现OddEvenSort奇偶排序算法(附完整源码)

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

08-13

309

JAVA:实现OddEvenSort奇偶排序算法(附完整源码)

java实现奇偶排序算法

美丽的泡沫

09-15

1536

前面我们讲解了奇偶排序算法，现在我们用java代码来实现下，直接上代码 package ttt; public class OddEvenSort { public static int[] oddEvenSort(int[] theArray) { boolean oddFlag = false; boolean evenFlag = false; w...

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

Java实现奇偶数排序

热门推荐

南墙

07-21

1万+

1 问题描述给定一个整数数组，请调整数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 2 解决方案 2.1 一头一尾指针往中间扫描法 package com.liuzhen.array_2; public class OddEvenSort { //解法1：一头一尾指针往中间扫描 public void getOddEve...

java 奇偶数据排序算法,简单讲解奇偶排序算法及在Java数组中的实现

weixin_32219363的博客

03-20

1680

简单讲解奇偶排序算法及在Java数组中的实现奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序举例吧,待排数组[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]交换后...

java实现奇偶排序

m0_74029111的博客

05-22

571

如果反之，奇数索引自减，则会产生死循环，奇数索引一直减一，偶数索引一直加一。

java奇偶排序算法_整数奇偶排序

weixin_34052916的博客

02-16

640

17//充分发挥sort的能力嘛，cmp中就可以把所有逻辑写清楚了#include#includeusing namespace std;bool cmp(int x,int y){if(x&1 && y&1) //如果是奇数就大到小return x>y;if(x%2==0 && y%2==0) //好像用位运算判断偶数不好使？？r...

Java 实现奇偶排序

打渔还是晒网 —— stone

10-20

3254

奇偶排序：第一轮扫描选择所有的奇数据项对，与相邻偶数比较，a[j]和a[j+1]，j是奇数(j=1,3,5...), j 第二轮扫描选择所有的偶数据项对，与相邻奇数比较，a[j]和a[j+1]，j是偶数(j=0,2,4...), j 奇偶排序的时间复杂度为O(N^2) /** * 奇偶排序 * @author stone * */ public class OddEvenSor

简单讲解奇偶排序算法及在Java数组中的实现

09-02

奇偶排序算法是一种简单的排序方法，它通过交替对数组中的...通过这种方式，奇偶排序算法可以在Java数组中被清晰地实现，尽管它的时间复杂度较高，但在特定场景下，如小规模数据或教学示例中，奇偶排序仍有一定的价值。

java交换排序之奇偶排序实现方法

09-03

在这段代码中，我们定义了一个Sort类，其中包含了一个batcherSort方法用于执行奇偶排序算法。batcherSort方法接受一个整数数组作为参数，并根据奇偶排序的原理进行排序。同时，还提供了swap方法来交换数组中两个元素...

java对奇偶_Java 实现奇偶排序

weixin_29595517的博客

02-25

213

奇偶排序：第一轮扫描选择所有的奇数据项对，与相邻偶数比较，a[j]和a[j+1]，j是奇数(j=1,3,5...), j第二轮扫描选择所有的偶数据项对，与相邻奇数比较，a[j]和a[j+1]，j是偶数(j=0,2,4...), j奇偶排序的时间复杂度为O(N^2)static void oddEvensort(int[] ary) {//奇偶排序boolean flag = true;while ...

整数奇偶排序（java）

qq_30880725的博客

04-01

925

import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { ArrayList<Integer> list=new ArrayList<In...

Java排序算法：奇偶排序

jt781861965的博客

05-20

593

奇偶排序（Parity Sort）参考地址（https://blog.youkuaiyun.com/lemon_tree12138/article/details/50605563?spm=1001.2014.3001.5501）代码结构源码前置条件：父接口和测试类从上篇文章获取（https://blog.youkuaiyun.com/jt781861965/article/details/117051443） package suanfa.paixu; public class JiOuTest implem

java奇数在前偶数在后

weixin_42008584的博客

07-20

134

Java奇数在前偶数在后实现教程作为一名刚入行的Java开发者，你可能会遇到需要对整数数组进行排序，使得奇数在前，偶数在后的问题。本文将为你详细讲解如何实现这一功能。流程概述首先，我们需要明确实现这一功能的步骤。以下是整个流程的表格展示：序号步骤内容说明 1 初始化数组创建一个整数数组，包含一些...

java-给一个数组，实现奇数在前，偶数在后的排序三种解法

Ucsasuke的博客

07-16

6560

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路一：从前向后找，找到一个数如果是偶数，就把这个数取出放到数组尾部，这个会产生数据的移动。时间复杂度也比较高，为O（n^2）。效率太低。思路二：申请两个大小相等的数组，然后将奇数放在第一个数组中，偶数放在第二个数组...

Java算法——按奇偶排序数组（LeetCode第905题）

Kk_Chosen1的博客

04-28

2092

问题描述：给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的任一数组作为答案。示例：分析：使用一个长度与nums相等的新数组存储排好序的整数。遍历nums，遇到偶数便将其存放进新数组的前面（从0下标开始），遇到奇数便将其存储至新数组后面（从下标nums.length - 1 开始）。判断是偶数还是奇数的方法这里不用除二取余，可以使用位运算。因为偶数的二进制最后一位数字一定是0，而奇数的二进制最后一位数字一定是1。

Java数据结构与算法之数组排序——奇偶排序

a80C51的博客

10-08

1092

思路：它的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1,3,5,……)。如果它们的关键字的值次序颠倒，就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作（j=2,4,6,……）。重复进行这样两趟的排序直到数组全部有序

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

染落林间色的博客

08-06

529

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

实现奇偶数排序算法（JAVA实现）

u010612373的博客

10-25

1614

给定一个整数数组，请调整数组的顺序，使得所有奇数位于数组前半部分，所有偶数位于数组后半部分，时间复杂度越小越好。 package com.sort; import java.util.Arrays; public class TestSort { /** * 测试方法 * @param args */ public static void main(String[] arg...

java对奇偶_Java实现--奇偶排序

weixin_36163782的博客

02-25

368

《Java数据结构和算法》中写道：奇偶排序实际上在多处理器环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常快速地排序。撅个栗子： .............................................这样一直按偶数排序一次，奇数排序一次，直到....................

奇偶排序java