算法学习：并行化初体验_JAVA实现并行化归并算法

最新推荐文章于 2024-08-12 19:33:20 发布

He11o_Liu

最新推荐文章于 2024-08-12 19:33:20 发布

阅读量2.9k

点赞数 4

分类专栏： Java 算法文章标签： java 算法

本文链接：https://blog.csdn.net/He11o_Liu/article/details/52752955

版权

本文记录了使用JAVA实现并行化的归并排序算法过程，通过新开线程在不同核上处理子任务，利用CountDownLatch同步。尽管对于小规模数据并行化效率可能较低，但随着数据规模增大，能观察到性能提升。这是一个并行化学习的起点。

摘要由CSDN通过智能技术生成

这个系列包括算法导论学习过程的记录。
最初学习归并算法，对不会使其具体跑在不同的核上报有深深地怨念，刚好算倒重温了这个算法，闲来无事，利用java的thread来体验一下并行归并算法。理论上开的thread会被分配在不同的核上（核没用完的情况下）。当然利用c++来实现更好，这里主要体验一下思路。

=========================================================

基本Merge Sort
Merge Sort的具体思路不再详诉，将其包装为MergeSort类.

public class MergeSort {
   

    public static void sort(int[] numbers){
        sort(numbers,0,numbers.length);
    }

    public static void sort(int[] numbers,int pos,int end){
        if ((end - pos) > 1) {
            int offset = (end + pos) / 2;
            sort(numbers, pos, offset);
            sort(numbers, offset, end);
            merge(numbers, pos, offset, end);
        }
    }

    public static void merge(int[] numbers,int pos,int offset,int end){
        int[] array1 = new int[offset - pos];
        int[] array2 = new int[end - offset];
        System.arraycopy(numbers, pos, array1, 0, array1.length);
        System.arraycopy(numbers, offset, array2, 0, array2.length);
        for (int i = pos,j=0,k=0; i < end ;