导读:本文包含了快速排序论文开题报告文献综述及选题提纲参考文献，主要关键词:并行化,快速排序,多核心,多线程
快速排序论文文献综述
贾思禹[1]（2019）在《一种基于划分与归并的并行快速排序算法》一文中研究指出排序作为一种计算机程序设计中的重要操作在海量数据条件下应快速且高效。而且随着当今处理器生产工艺的不断进步,如今的笔记本电脑、台式机乃至商用服务器至少也都是双核处理器,4核、8核乃至16核也并不罕见,如果是单线程的程序,那么在双核处理器上运行便浪费了50%的性能,在4核处理器上运行便浪费了75%的性能。而多核处理器上的多线程能让多段程序逻辑同时工作,可以真正发挥出多核处理器的优势,而达到充分利用处理器的目的。为了提升排序操作的性能,使用灵活的OpenMP并行函数库以及C/C++语言标准库中提供的快速排序函数qsort实现了一种可以运行于任意共享存储多核计算机上的并行快速排序算法。实验结果表明:以同条件下标准库串行快速排序函数qsort作为测试基准,最终在英特尔酷睿i7-4790处理器平台上8线程条件下对200M随机整型数据的排序将性能提升了11.92倍,在相同的数据条件下,英特尔酷睿2-Q9400处理器平台上也可将性能提升4.75倍。(本文来源于《计算机与数字工程》期刊2019年10期）
吴和生,陈卓[2]（2019）在《基于快速二分优化快速排序的MMC电容均压方法》一文中研究指出从排序效率的角度分析了模块化多电平换流器传统均压算法的不足,提出了基于快速二分优化快速排序算法的MMC子模块均压方法。分析了MMC子模块的电容电压的变化规律,采用叁路划分策略,基于快速二分优化方法实现了MMC电容均压排序,并分析了该算法的时间复杂度。最后,通过Viscual C++6. 0平台比较了传统冒泡排序均压算法与本文提出算法的排序耗时,结果表明提出算法效率更高。通过MATLAB/SIMULINK平台搭建了叁相单端23电平MMC仿真模型,并与传统冒泡排序算法的仿真结果进行了对比,验证了提出算法的有效性与均压效果,表明了该方法能提高MMC的均压排序效率。(本文来源于《电力科学与工程》期刊2019年08期）
陈帅[3]（2019）在《一种快速排序筛选SAR图像目标CFAR检测算法》一文中研究指出传统SAR图像目标CFAR检测算法通常针对低分辨率图像,目标在高分辨率图像中表现为扩展目标时难以获得较好的检测性能.为解决高分辨率SAR图像的目标检测问题,借鉴3种传统CFAR检测算法,研究了一种快速排序筛选SAR图像目标CFAR检测算法.该算法引入杂波像素排序筛选机制,通过获取候选目标区域减少CFAR检测像素点,针对滑窗移动时杂波像素大量重合进行参数快速估计.实验结果表明,该算法与传统CFAR算法相比,在检测效果和检测效率上都有显着提升;而SAR图像的检测性能与筛选深度有关.(本文来源于《空军预警学院学报》期刊2019年04期）
王志军[4]（2018）在《简单实现职务的快速排序》一文中研究指出很多时候,我们需要按照职务进行排序。如果数据不多,手工排序就可以了,但如果源数据比较多,那么可以按照下面的步骤进行操作,这里以Excel 2019版本为例进行说明。首先创建类似于图1所示的内部职务对照表,注意这里按照组别的高低降序排列。选中M2:M5单元格(本文来源于《电脑知识与技术(经验技巧)》期刊2018年09期）
张晓煜[5]（2018）在《一种基于元素交换的快速排序算法研究》一文中研究指出在阐述快速排序算法内涵的基础上,深入探讨了一种基于元素交换的快速排序算法。通过具体实例进行了算法走查分析,同时将该实现方法和基于前置后置思想实现快速排序的算法思想进行了对比。通过这两种实现方式的对比分析,有助于深刻理解快速排序算法思想,解决与之相关的各类问题。(本文来源于《甘肃科技纵横》期刊2018年08期）
张晓煜[6]（2018）在《基于前置、后置策略的快速排序算法研究》一文中研究指出文章在使用前置、后置方法实现快速排序的基础上,对前置、后置操作执行后相邻记录关键字之间是否存在逆位序进行了考查和消除。同时,在高位指针和低位指针移动的过程中,对相邻记录关键字是否存在逆位序也做了类似处理。改进的算法中设计了结构体成员变量part.over用来检测待排序列是否已经非递减有序,从而使得改进后的算法能及时结束递归,避免了无谓的递归划分。(本文来源于《渭南师范学院学报》期刊2018年16期）
张晓煜[7]（2018）在《快速排序算法的一种非递归实现》一文中研究指出在阐述快速排序算法内涵的基础上,应用循环队列在VC++6.0编译环境下完成了快速排序算法的非递归实现。并选取长度为8的原始待排序列{49,38,65,97,76,13,49}对算法中非递归实现的核心语句进行了走查分析,用时在源代码中加入输出语句,通过源程序运行后的输出界面对走查分析结果进行了验证。最后将该非递归实现方法和快速排序的递归实现算法进行了对比,分析表明该算法较传统的递归算法易于理解和实现。(本文来源于《甘肃科技纵横》期刊2018年07期）
李一达,黄维通[8]（2018）在《针对快速排序改进的一些思考及其实现》一文中研究指出从计算机程序设计基础课程的相关知识点出发,对快速排序进行更深入的探讨,针对基准元素的选取直接决定快速排序的效率这一问题,提出一种不再基于比较的解决方法,类似但优于二进制基数排序,并且不局限于对整数的排序,同时对提出的快速二分排序的时间复杂度进行详细的分析,结合实际测试结果说明快速二分排序的高效性和普适性。(本文来源于《计算机教育》期刊2018年05期）
王坤,刘开培,张志轩,李威,秦亮[9]（2018）在《基于快速排序算法的模块化多电平换流器电容电压均衡策略》一文中研究指出模块化多电平换流器(Modular Multilevel Converter,MMC)在模块数较多时,传统算法实现电压均衡将占据大量计算资源,影响系统的运行速度甚至动态响应特性。为此,提出一种基于快速排序算法的电容电压均衡策略。采用分治技术,基于比较、划分的思想实现模块电容电压排序,根据电容能量变化选择触发模块实现电容电压均衡。推导快速排序算法的时间复杂度和排序效率,分析算法对系统特性的影响,研究不同情况下基于快速排序算法的均衡策略的适应性。采用DSP控制器TMS320F28335测量算法的执行时间并在PSCAD/EMTDC中搭建MMC仿真模型,验证了基于快速排序算法的电容电压均衡策略的有效性和正确性,表明快速排序算法可以有效降低排序计算量,减少仿真时间,并且随着模块数的增加优势愈加明显。(本文来源于《电测与仪表》期刊2018年05期）
张天阳,陈华[10]（2018）在《基于4种并行模式的快速排序算法》一文中研究指出快速排序作为一种先进的排序算法,以其优异的性能广泛应用于众多领域。然而,传统的串行快速排序算法是单线程模式进行,不能充分利用CPU的多个线程。针对上述问题,基于包括Windows API、Open MP、MPI和PPL的4种并行模式,设计了一种并行的多线程快速排序算法,对并行计算容易出现的数据竞争问题给出解决方案。设计的并行快速排序算在多线程计算机上进行实验并与单线程算法进行比较,结果表明并行快速排序算法减小了时间开销,达到了比较理想的线性加速效果。(本文来源于《成都信息工程大学学报》期刊2018年01期）
快速排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
从排序效率的角度分析了模块化多电平换流器传统均压算法的不足,提出了基于快速二分优化快速排序算法的MMC子模块均压方法。分析了MMC子模块的电容电压的变化规律,采用叁路划分策略,基于快速二分优化方法实现了MMC电容均压排序,并分析了该算法的时间复杂度。最后,通过Viscual C++6. 0平台比较了传统冒泡排序均压算法与本文提出算法的排序耗时,结果表明提出算法效率更高。通过MATLAB/SIMULINK平台搭建了叁相单端23电平MMC仿真模型,并与传统冒泡排序算法的仿真结果进行了对比,验证了提出算法的有效性与均压效果,表明了该方法能提高MMC的均压排序效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
快速排序论文参考文献
[1].贾思禹.一种基于划分与归并的并行快速排序算法[J].计算机与数字工程.2019
[2].吴和生,陈卓.基于快速二分优化快速排序的MMC电容均压方法[J].电力科学与工程.2019
[3].陈帅.一种快速排序筛选SAR图像目标CFAR检测算法[J].空军预警学院学报.2019
[4].王志军.简单实现职务的快速排序[J].电脑知识与技术(经验技巧).2018
[5].张晓煜.一种基于元素交换的快速排序算法研究[J].甘肃科技纵横.2018
[6].张晓煜.基于前置、后置策略的快速排序算法研究[J].渭南师范学院学报.2018
[7].张晓煜.快速排序算法的一种非递归实现[J].甘肃科技纵横.2018
[8].李一达,黄维通.针对快速排序改进的一些思考及其实现[J].计算机教育.2018
[9].王坤,刘开培,张志轩,李威,秦亮.基于快速排序算法的模块化多电平换流器电容电压均衡策略[J].电测与仪表.2018
[10].张天阳,陈华.基于4种并行模式的快速排序算法[J].成都信息工程大学学报.2018