java多线程实现归并排序_归并排序(MergeSort)两种实现方式比较

最新推荐文章于 2021-02-26 00:13:17 发布
最新推荐文章于 2021-02-26 00:13:17 发布
阅读量447 收藏
点赞数
文章标签： java多线程实现归并排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_33358246/article/details/114243799
版权
前面我写的归并排序实现，虽然原理上没什么问题，但算法实现不是很理想，今天没什么事情，重新优化了一下，这里比较一下：1) 第1种方式，我采用了辅助存储来进行归并，代码如下：private void MergeSort1(int[] A, int iS, int iE){if (iS == iE){count++;return;}int iE1 = (iS + iE) / 2;int iS2 = iE...
摘要由CSDN通过智能技术生成

前面我写的归并排序实现，虽然原理上没什么问题，但算法实现不是很理想，今天没什么事情，重新优化了一下，这里比较一下：

1) 第1种方式，我采用了辅助存储来进行归并，代码如下：

private void MergeSort1(int[] A, int iS, int iE)

{

if (iS == iE)

{

count++;

return;

}

int iE1 = (iS + iE) / 2;

int iS2 = iE1 + 1;

MergeSort1(A, iS, iE1);

MergeSort1(A, iS2, iE);

//针对两个排好序的段(iS-iE1,iS2-iE)进行整理

int i1 = iS, j1 = iS2;

//这里的归并采用辅助存储空间的方式.

int[] Result = new int[iE - iS + 1];

int b = 0;

while(true)

{

count++;

if (j1 <= iE && i1 <= iE1)

{

if (A[i1] <= A[j1])

{

Result[b] = A[i1];

i1++;

}

else

{

最低0.47元/天 解锁文章
李一舟DESIGN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java多线程实现归并排序_排序算法Java实现（归并排序）
weixin_29113833的博客
02-16 166
package sorting;/*** 归并排序* 平均O(nlogn),最好O(nlogn),最坏O(nlogn);空间复杂度O(n);稳定;较复杂* @author zeng**/public class MergeSort {public static void merge(int[] a, int start, int mid,int end) {int[] tmp = new int[...
java多线程归并排序_并行计算实验-串、并行排序算法
weixin_35219046的博客
02-16 1228
并行实验报告一、项目背景项目要求实现快速排序、枚举排序、归并排序三种排序方法的串行和并行算法，并且进行性能比较和优化分析。其中数据集`random.txt`，当中包含30000个乱序数据，数据的范围是[-50000,50000]，数据间以空格“ ”分隔。具体要求：1. 用Java多线程或者C#多线程模拟并行处理(推荐用Java)。2. 说明程序执行方式，记录在ReadMe.txt中。3. 读取乱序...
java多线程归并排序_归并排序——“递归＋合并”（Java版）
weixin_32557421的博客
02-25 359
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中三个while循环publi...
java线程归并排序_归并排序（MergeSort）的原理及延伸性思考
weixin_39534978的博客
02-26 88
前面一篇博文写了归并排序的算法实现，虽然做了些注释，但没有写归并排序的原理，这篇就补上，同时对归并所隐含的思想做一个探讨。1)归并排序的原理为了便于说明，这里我们提到的已排好序的序列都是指从小到大的升序(对于降序其实原理是一样的。假设有两个已排好序的序列A,B:A:a1≤a2≤a3≤...≤an (i:1~n为下标);B:b1≤b2≤b3≤...≤bm(j:1-m为下标);如果我们要对A，B进行合...
java线程归并排序_linux下利用pthread做多线程归并排序
weixin_42501463的博客
02-26 326
#include #include #include typedef struct ThreadData {int start, end;//待排序的范围int* array;//数组指针int length;//数组的长度}ThreadData;//函数原型声明void p_mergeSort(ThreadData* data);void merge(int array[], int lengt...
java线程归并排序_多线程归并排序改进版
weixin_39616693的博客
02-12 96
利用多线程归并有序集改进了下多线程排序，只剩下多线程拷贝没实现了。。。代码package multisortexfunc binsearch(x int, a []int) int {var l, r = 0, len(a)for l < r {mid := (l + r) / 2if a[mid] >= x {r = mid} else {l = mid + 1}}return l}...
java多线程归并排序_Java快速排序，堆排序，归并排序,希尔排序等排序算法的实现详解...
weixin_35705784的博客
02-13 173
import java.io.File;import java.io.IOException;import java.sql.Time;import java.util.Random;/*** @author sky* 该类给出各种排序算法**/public class sort{private static Integer[] elem(int n){int N=n;Random random=...
java多线程排序_java归并排序，单线程vs多线程
weixin_31653645的博客
02-12 292
一、什么是归并排序归并排序又称合并排序，它是成功应用分治技术的一个完美例子。对于一个需要排序的数组A[0..n-1],归并排序把它一分为二：A[0..n/2-1]和A[n/2..n-1],并对每个子数组递归排序，然后把这两个排好序的子数组合并为一个有序数组。下面是归并排序的例子图解：二、单线程实现归并排序packagecom.bob.algorithms.sort;importjava.util....
归并排序之多线程实现（C++）
XindaBlack的博客
06-27 1888
归并排序使用多线程分析 归并排序分为两步： 不断地对半拆分数组（向下的过程）； 合并相邻的子数组（向上的过程）。 对于拆分成的子数组，它们之间相互独立，资源不共享，因此用多线程是安全的。（在合并前，两个子线程需要运行完毕，即join阻塞当前线程直到两个子线程运行完毕） C++代码 #include <iostream> #include <thread> #include <vector> #include <functional> using name
C++实现归并排序（MergeSort）
08-19
C++实现归并排序（MergeSort） 在这里，我们将详细介绍C++实现归并排序（MergeSort）的知识点。归并排序是一种稳定的排序算法，它的思路是将数组不断地分割成两个子序列，直到每个子序列只有一个元素为止，然后将...
C++实现归并排序算法
12-20
归并排序是一种基于分治策略的高效排序算法，它的核心思想是将大问题分解为小问题，然后分别解决这些小问题，最后将解决方案合并，从而得到整个问题的解。在归并排序中，我们将待排序的序列分为两部分，对每一部分...
C++实现的归并排序算法详解
08-30
归并排序算法是建立在归并操作上的一种有效的排序算法，采用分治法（Divide and Conquer）来实现排序。该算法将已有序的子序列合并，得到完全有序的序列。其主要步骤包括：将待排序区间[first, last]以中点二分，...
mergesort:归并排序算法并行顺序实现
06-05
在并行归并排序中，这一过程被进一步优化，通过利用多线程或者分布式计算资源，将排序任务分解到多个处理器或计算机上，从而提高排序效率。这种并行处理可以在大数据量的情况下显著减少排序时间。 具体来说，归并...
排序算法-归并排序详细讲解（MergeSort）
12-25
总结来说，归并排序是一种高效的排序算法，通过分治策略和递归实现，具有稳定的O(n log n)时间复杂度。虽然需要额外的存储空间，但在处理大规模数据时，其性能表现优秀，尤其适用于并行计算环境。理解和掌握归并排序...
pi_heif-0.17.0-pp310-pypy310_pp73-macosx_12_0_x86_64.whl
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
mmexport1722080103662.jpg
07-27
mmexport1722080103662.jpg
matlab 20244a 6
07-27
matlab 20244a 6
pi_heif-0.17.0-cp310-cp310-macosx_12_0_x86_64.whl
最新发布
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
归并排序详解：选择排序实现与比较
归并排序的主算法是一种高效的排序方法，它结合了选择排序和归并操作。选择排序（包括直接选择排序）是基础，其核心思想是每次从未排序的部分中找到最小或最大元素，并将其放置到已排序序列的适当位置。直接选择排序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值