奇偶排序算法的Java实现

最新推荐文章于 2024-07-20 03:08:03 发布
最新推荐文章于 2024-07-20 03:08:03 发布
阅读量299 收藏 1
点赞数 1
CC 4.0 BY-SA版权
文章标签： 排序算法 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/PixelInk/article/details/132284054
编程 专栏收录该内容
405 篇文章 ¥29.90 ¥99.00
订阅专栏
奇偶排序算法，又称奇偶交换排序，通过奇偶两个阶段进行排序，将较大元素移动到偶数位，较小元素移动到奇数位。本文介绍了奇偶排序算法的基本思想，提供了Java实现代码，并展示了算法的稳定性和并行性，适用于小规模数据排序。尽管其效率低于快速排序和归并排序，但对理解排序算法有一定帮助。

奇偶排序算法的Java实现

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

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

public static void swap(int[] arr, int i, int j
了解本专栏 订阅专栏 解锁全文
JAVA:实现OddEvenSort奇偶排序算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-13 422
JAVA:实现OddEvenSort奇偶排序算法(附完整源码)
java实现奇偶排序算法
美丽的泡沫
09-15 1553
前面我们讲解了奇偶排序算法，现在我们用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实现奇偶排序
m0_74029111的博客
05-22 598
如果反之，奇数索引自减，则会产生死循环，奇数索引一直减一，偶数索引一直加一。
java交换排序之奇偶排序实现方法
09-03
主要介绍了java交换排序之奇偶排序实现方法,实例分析了奇偶排序的原理与具体实现技巧,非常具有实用价值,需要的朋友可以参考下
java 奇偶数据排序算法,简单讲解奇偶排序算法及在Java数组中的实现
weixin_32219363的博客
03-20 1716
简单讲解奇偶排序算法及在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奇偶排序算法_整数奇偶排序
weixin_34052916的博客
02-16 668
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数组中的实现
09-02
奇偶排序算法是一种简单的排序方法，它通过交替对数组中的...通过这种方式，奇偶排序算法可以在Java数组中被清晰地实现，尽管它的时间复杂度较高，但在特定场景下，如小规模数据或教学示例中，奇偶排序仍有一定的价值。
Java 实现奇偶排序
打渔还是晒网 —— stone
10-20 3347
奇偶排序： 第一轮扫描选择所有的奇数据项对，与相邻偶数比较，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对奇偶_Java 实现奇偶排序
weixin_29595517的博客
02-25 223
奇偶排序：第一轮扫描选择所有的奇数据项对，与相邻偶数比较，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 955
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 610
奇偶排序（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 159
Java奇数在前偶数在后实现教程 作为一名刚入行的Java开发者，你可能会遇到需要对整数数组进行排序，使得奇数在前，偶数在后的问题。本文将为你详细讲解如何实现这一功能。 流程概述 首先，我们需要明确实现这一功能的步骤。以下是整个流程的表格展示： 序号 步骤内容 说明 1 初始化数组 创建一个整数数组，包含一些...
java-给一个数组，实现奇数在前，偶数在后的排序三种解法
Ucsasuke的博客
07-16 6616
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路一：从前向后找，找到一个数如果是偶数，就把这个数取出放到数组尾部，这个会产生数据的移动。时间复杂度也比较高，为O（n^2）。效率太低。 思路二：申请两个大小相等的数组，然后将奇数放在第一个数组中，偶数放在第二个数组...
Java算法——按奇偶排序数组（LeetCode第905题）
Kk_Chosen1的博客
04-28 2119
问题描述： 给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。 示例： 分析： 使用一个长度与nums相等的新数组存储排好序的整数。遍历nums，遇到偶数便将其存放进新数组的前面（从0下标开始），遇到奇数便将其存储至新数组后面（从下标nums.length - 1 开始）。 判断是偶数还是奇数的方法这里不用除二取余，可以使用位运算。因为偶数的二进制最后一位数字一定是0，而奇数的二进制最后一位数字一定是1。
Java数据结构与算法之数组排序——奇偶排序
a80C51的博客
10-08 1115
思路： 它的思路是在数组中重复两趟扫描。 第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1,3,5,……)。 如果它们的关键字的值次序颠倒，就交换它们。 第二趟扫描对所有的偶数数据项进行同样的操作（j=2,4,6,……）。 重复进行这样两趟 的排序直到数组全部有序
数据结构与算法｜数组之元素奇偶移动专题｜力扣leetcode905按奇偶排序数组（cpp、Java实现）
染落林间色的博客
08-06 590
这类题目多使用双指针法，首先将左右指针分别指向数组的两端，然后依据题目要求进行元素交换。或者可以另辟蹊径，另外开辟一个数组空间，不过这种方法牺牲了空间。1.移动偶数到数组前面，奇数到数组后面在这种情况下，可以以0为基准，左指针从头到尾扫描原始数组，当遇到一个偶数时，将其与基准(第一个元素)交换。在扫描结束后，所有的偶数都被移动到了基准的左侧。接下来，再以最后一个元素为基准，右指针从尾到头扫描原始数组，当遇到一个奇数时，将其与基准(最后一个元素)交换。在扫描结束后，所有的奇数都被移动到了基准的右侧。
实现奇偶数排序算法（JAVA实现）
u010612373的博客
10-25 1633
给定一个整数数组，请调整数组的顺序，使得所有奇数位于数组前半部分，所有偶数位于数组后半部分，时间复杂度越小越好。 package com.sort; import java.util.Arrays; public class TestSort { /** * 测试方法 * @param args */ public static void main(String[] arg...
java对奇偶_Java实现--奇偶排序
weixin_36163782的博客
02-25 377
《Java数据结构和算法》中写道：奇偶排序实际上在多处理器环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常快速地排序。 撅个栗子： .............................................这样一直按偶数排序一次，奇数排序一次，直到....................
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值