期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种新型快速排序算法的设计与实现 被引量:7
1
作者 王岁花 王川 魏淑桃 《河南师范大学学报(自然科学版)》 CAS CSCD 2002年第2期25-27,共3页
本文给出了一种具有比传统快速排序算法性能更高的排序方法 ;该方法既不需要关键字之间的比较 ,也不需要记录的移动 .全文给出了该算法的描述 ,时间 /空间复杂度分析和实验比较数据 .实验表明 。
关键词 快速排序算法 算法设计 复杂度 排序方法 数据类型 关键字
在线阅读 下载PDF
一种基于统计的排序算法 被引量:7
2
作者 马占欣 凌凤彩 《小型微型计算机系统》 CSCD 北大核心 2002年第11期1403-1405,共3页
本文提出了一种基于统计的快速排序算法 ,并对该算法的时间复杂度和空间复杂度进行了分析 .该算法要求排序关键字满足一定的约束条件 ,其时间复杂度为 O(n) .对该算法做一些简单的修改 ,还可以将其推广到对一般关键字的排序问题 .
关键词 排序算法 统计 时间复杂度 排序关键字
在线阅读 下载PDF
基于数组的桶排序算法 被引量:13
3
作者 杨磊 宋涛 《计算机研究与发展》 EI CSCD 北大核心 2007年第2期341-347,共7页
经典桶排序算法以链表形式实现“桶”,处理均匀数据效率很高,是O(N)算法.但对极不均匀数据则退化成低效的O(N2)插入排序.讨论了记录携带附加数据的计数排序算法,将“桶”实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许... 经典桶排序算法以链表形式实现“桶”,处理均匀数据效率很高,是O(N)算法.但对极不均匀数据则退化成低效的O(N2)插入排序.讨论了记录携带附加数据的计数排序算法,将“桶”实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(NlogN)算法处理桶内数据.对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(NlogN)的原算法.对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法.均匀数据实验表明,桶排序算法明显优于Lin-ux下标准qsort系统调用,且数组桶排序算法效率更高.而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用. 展开更多
关键词 复杂度 排序算法 计数排序 桶排序 快速排序 PennySort
在线阅读 下载PDF
基于分治策略的快速排序算法探讨 被引量:4
4
作者 春燕 《西藏大学学报(社会科学版)》 2003年第4期75-77,共3页
本文讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotomy)对快速排序(QuickSort)算法进行分析,编写了将输入分成与原问题类似相同的三个子问题,即k=3的分治策略的算法,以及采用这种算法的优点。
关键词 快速排序 分治法策略 问题 算法
在线阅读 下载PDF
基于基数的一种快速排序算法
5
作者 张利霞 王岁花 王川 《河南师范大学学报(自然科学版)》 CAS CSCD 2004年第3期26-29,35,共5页
给出了一种基于基数的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述,时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的... 给出了一种基于基数的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述,时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,应用结果表明,该算法具有很高的实用价值. 展开更多
关键词 快速排序 算法 复杂度 基数
在线阅读 下载PDF
基于快速排序算法的模块化多电平换流器电容电压均衡策略 被引量:14
6
作者 王坤 刘开培 +2 位作者 张志轩 李威 秦亮 《电测与仪表》 北大核心 2018年第5期1-7,共7页
模块化多电平换流器(Modular Multilevel Converter,MMC)在模块数较多时,传统算法实现电压均衡将占据大量计算资源,影响系统的运行速度甚至动态响应特性。为此,提出一种基于快速排序算法的电容电压均衡策略。采用分治技术,基于比较、划... 模块化多电平换流器(Modular Multilevel Converter,MMC)在模块数较多时,传统算法实现电压均衡将占据大量计算资源,影响系统的运行速度甚至动态响应特性。为此,提出一种基于快速排序算法的电容电压均衡策略。采用分治技术,基于比较、划分的思想实现模块电容电压排序,根据电容能量变化选择触发模块实现电容电压均衡。推导快速排序算法的时间复杂度和排序效率,分析算法对系统特性的影响,研究不同情况下基于快速排序算法的均衡策略的适应性。采用DSP控制器TMS320F28335测量算法的执行时间并在PSCAD/EMTDC中搭建MMC仿真模型,验证了基于快速排序算法的电容电压均衡策略的有效性和正确性,表明快速排序算法可以有效降低排序计算量,减少仿真时间,并且随着模块数的增加优势愈加明显。 展开更多
关键词 模块化多电平换流器 电压均衡策略 快速排序算法 时间复杂度 运行速度
在线阅读 下载PDF
HVDC系统中MMC换流器控制策略研究 被引量:12
7
作者 曹乐萌 赵巧娥 +1 位作者 高金城 李奕凯 《智慧电力》 2017年第10期31-36,共6页
针对模块化多电平换流器动态跟踪性能和均压控制方面的研究与优化,首先建立了MMC的数学模型,通过引入内模控制与比例积分控制完成了其双闭环控制器的设计,然后基于最近电平逼近控制用快排Partition算法优化了电容电压均衡控制方法。最后... 针对模块化多电平换流器动态跟踪性能和均压控制方面的研究与优化,首先建立了MMC的数学模型,通过引入内模控制与比例积分控制完成了其双闭环控制器的设计,然后基于最近电平逼近控制用快排Partition算法优化了电容电压均衡控制方法。最后在Matlab/Simulink中搭建两端MMC-HVDC模型进行仿真,结果表明所提出的控制策略具有良好的动态性能和鲁棒性,并且能够在均压的同时提高排序效率。 展开更多
关键词 模块化多电平换流器 内模控制 比例积分控制 电容均压 快排Partition算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部