RecursiveTask可递归的多线程（多线程快速排序）

于 2022-02-20 23:26:45 发布
阅读量2.8k 收藏 3
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 突发奇想 文章标签： 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/FUTEROX/article/details/123038135
本文通过RecursiveTask实现多线程快速排序，对比单线程和多线程的效率。虽然多线程在某些情况下能加速排序，但线程创建的开销和数据安全考虑可能抵消其优势，实际应用时需权衡。

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

前言

首先这个灵感来源于查找API文档的时候，我找到了这个东西

image.png

然后我想起来先前经典小算法之快排的时候我说过，你就是左右两边开线程也是可以没有影响滴，所以现在我们就是用这个来实现一个多线程的快速排序。

那么在这里我们先简单说一下这个RecursiveTask 有哪些注意点。

RecursiveTask使用

这个其实没啥就两个，Fork与Join，当然还有Compute。

使用结构

我们先来看看这个玩意使用的结构，官方给的是一个斐波那契的例子。

image.png

调用

现在我们可以尝试调用了，这个调用稍微复杂一点。
我们需要使用这个玩意

Fork
了解本专栏 订阅专栏 解锁全文 超级会员免费看
多线程 - ForkJoinPool + RecursiveTask 来计算数组元素和
学无止境
04-16 571
RecursiveTask是Java中Fork/Join框架提供的一个类，用于实现可递归地将一个任务拆分成多个小任务的任务。它是ForkJoinTask的一个子类，表示一个可分解的异步任务，通常用于处理需要分治的问题，如归并排序、快速排序等。实现RecursiveTask需要重写它的compute()方法，该方法将问题分解成较小的子问题，每个子问题都会被分配到一个线程池中执行，并返回一个子问题的结果。
Java多线程和并发编程面试题和参考答案100多道（持续更新）
大模型大数据攻城狮的专栏
05-20 517
守护线程（Daemon Thread）是一种特殊的线程，它在执行时不会阻止JVM的退出。当所有的非守护线程都结束运行时，JVM会自动退出，即使守护线程还在运行。守护线程主要用于执行一些后台任务，如垃圾回收、监控等。用途举例垃圾回收线程：JVM内部的垃圾回收线程就是一个典型的守护线程，它负责监控对象的使用情况，并在适当的时候回收不再使用的对象，释放内存资源。日志记录线程。
多线程中递归锁的实现.
阿堂的专栏
10-04 7624
*引用本文请注明来自 blog.youkuaiyun.com/wtz1985        在上一篇文章中,我已经阐述了多线程中简单锁的实现,可在结束的时候,我就提了那么一个问题,那就是如果在一个链表中进行插入时,要进行查询的操作,如果只是简单的锁,是没法实现的。所以“递归锁”就浮现于世了。可能有些人看到递归这两个字，有点傻了眼，其实也没什么的，简单的介绍，就是进行简单的计数而已。刚开始引用锁的时候，
可并行递归算法的递归多线程实现
07-17
关于如何实现在递归中实现多线程
多线程实现快速排序
Nick
04-28 7127
多线程排序，主要是将整个排序的序列分成若干份，每一个线程排序一份，所以线程排序完成之后，就进行归并，相当于多个有序序列合并成一个有序序列。 这里就需要用到线程屏障，也就是pthread_barrier 系列函数。 屏障，通俗的说就是一个比赛跑步的过程，所以队员就绪了，才能进行比赛。 多线程排序也是，需要每个线程都是排序完成后，才能进行合并的过程。 代码： #include &lt...
多线程_递归锁
weixin_42236288的博客
07-06 767
上一篇我们初步讲解了关于多线程的创建，启动，以及锁的运用 今天我们继续看关于锁的更多内容，递归锁，递归锁和Rlock，使用和lock差不多但是有一点，当rlock的调用数量大于0，其它线程将无法得到锁， 我们先看一下为什么引进递归锁 import threading import time #死锁 class Threads(threading.Thread): def act...
多线程提升快速排序速度
weixin_43157952的博客
04-12 542
多线程提升快速排序速度快速排序传统代码多线程代码 快速排序 传统的快速排序因为代码会产生递归 ，造成效率的及其底下，并达不到快速排序的效果。所以我想用多线程代替传统的快速排序代码，试试效果！果然非常快哦~。 传统代码 package thread; import java.util.Arrays; /** * Demo class * * @author HengruiLiao * @...
JUC并发多线程进阶
早上真起不来的博客
06-09 385
笔记整理来源 B站UP主狂神说Java https://space.bilibili.com/95256449/ JUC并发多线程进阶 1、什么是JUC 源码+官方文档 JUC是 java util concurrent 面试高频问JUC~！ java.util 是Java的一个工具包~ 业务：不会通过普通的线程代码 Thread 来实现 Runnable： 没有返回值、效率相比于Callable 相对较低！ 2、线程和进程 进程：一个程序，QQ.exe Music.exe；数据+代码+pcb 一个进程可
java多线程与并发编程详解
刘成
03-17 4328
一、多线程1、操作系统有两个容易混淆的概念，进程和线程。进程：一个计算机程序的运行实例，包含了需要执行的指令；有自己的独立地址空间，包含程序内容和数据；不同进程的地址空间是互相隔离的；进程拥有各种资源和状态信息，包括打开的文件、子进程和信号处理。线程：表示程序的执行流程，是CPU调度执行的基本单位；线程有自己的程序计数器、寄存器、堆栈和帧。同一进程中的线程共用相同的地址空间，同时共享进进程锁拥有的...
蛋疼作,多线程快速排序
dazun5550的博客
08-05 160
基础是快速排序法,但是单独写快速排序法太没创意,于是我用多线程来加快排序速度.昨天和同学讨论快速排序时突然脑抽想到这个,没有专门去学习并行算法,所以是否合理就不晓得了..= =|||对于CPU核心很多的机器来说,应该能起到加速的作用,但用在个人电脑上纯属没事找事,浪费资源..= =||| usingSystem;usingSystem.Threading;namespaceTak...
多线程快速排序
09-05
多线程快速排序，应付网络编程的小作业是个好东西！
多线程快速排序源代码
07-24
这是一个使用了多线程的快速排序算法的源代码，如果CPU和内存足够，在32位平台下，最大可以对5亿个int数据进行排序（考虑系统本身所需的内存，程序本身运行所需的内存）。 不支持文件。 待排序的数据由程序自动生成，介于-2^31-2^31-1之间。
递归多线程实现前缀和
qq_21361539的博客
06-03 1540
这是一年前在上多核并行计算的时候老师留的作业。现在重新看java多线程，又把老师的ppt拿出来来看。发现还是讲的不错的。今天又花了两个小时实现了一遍。     贴两张ppt的介绍。     题目为： Given  int[] input,produce int[] output where output[i] is the sum input[0]+input[1]+…+inpu
快速排序--C语言实现
嘿
05-22 614
#include int a[101], n;//定义全局变量，这两个变量需要在子函数中使用 void quicksort(int left, int right) { int i, j, t, temp; if (left>right) return; temp = a[left]; //temp中存的就是基准数 i = left; j = right; while (
快速排序（多线程）实现方式
a972188163的博客
01-07 1268
记录快速排序和多线程快速排序性能耗时 10次排序取均值 public class QuickSortUtils { public static void main(String[] args) throws Exception { int total = 4000000; int[] list = new int[total]; for (int i = 0; i < total; i++) { int rand =
【多线程实现快速排序】
weixin_33840661的博客
09-14 194
快速排序算法实现文件QuickSort.java 　　package quick.sort; 　　import java.util.concurrent.Callable; 　　import java.util.concurrent.locks.Lock; 　　import java.util.concurrent.locks.ReentrantLock; 　　public class ...
快速排序-使用多线程做快速排序
fycghy0803的专栏
05-03 1105
package com.spark; import org.junit.Before; import org.junit.Test; import scala.tools.nsc.Global; import java.util.Random; import java.util.concurrent.CountDownLatch; import java.util.concurrent.Exe...
多线程排序+快速排序
热门推荐
XD
05-24 1万+
多线程排序，主要是将整个排序的序列分成若干份，每一个线程排序一份，所以线程排序完成之后，就进行归并，相当于多个有序序列合并成一个有序序列。 这里就需要用到线程屏障，也就是 pthread_barrier 系列函数。 屏障，通俗的说就是一个比赛跑步的过程，所以队员就绪了，才能进行比赛。 多线程排序也是，需要每个线程都是排序完成后，才能进行合并的过程。 代码： #includ
java多线程分割任务计算
最新发布
01-15
这种方式特别适合那些能够自然地被划分为许多相互独立的小规模子问题的大批量重复性作业，例如快速排序算法中的元素交换过程或是矩阵乘法里的行列相乘环节等[^2]。 ```java class ArraySumTask extends ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Huterox

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值