期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到338篇文章
< 1 2 … 17 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于C语言的快速排序算法优化研究及应用
1
作者 曹康杰 李文韬 +2 位作者 李佳芸 黄黔航 甘一超 《计算机应用文摘》 2024年第1期29-32,共4页
文章旨在对C语言中的快速排序算法进行优化研究,以提高其排序效率和性能。首先,介绍了快速排序算法的原理和基本实现方式;其次,分析了快速排序算法实现中存在的性能瓶颈和优化挑战,并提出了相应的优化方案;再次,设计并实现了优化后的快... 文章旨在对C语言中的快速排序算法进行优化研究,以提高其排序效率和性能。首先,介绍了快速排序算法的原理和基本实现方式;其次,分析了快速排序算法实现中存在的性能瓶颈和优化挑战,并提出了相应的优化方案;再次,设计并实现了优化后的快速排序算法,并通过对比实验验证了其效果;最后,通过实际应用案例,探讨了优化后的快速排序算法在实际项目中的应用效果和价值。 展开更多
关键词 快速排序算法 尾递归优化 随机化快排 三路快排
下载PDF
基于快速排序绝对值特性全连接分类器的轴承故障诊断
2
作者 胡立坤 孙勤同 殷林飞 《国外电子测量技术》 北大核心 2023年第5期187-197,共11页
工业生产中的机械设备故障是一个反复出现的问题。一个微小的故障会对机械设备造成不可逆转的损伤。严重的机械设备故障会导致企业生产部门停产,进而导致企业的经济效益下降。提供准确及时地故障诊断能最大程度避免轴承故障的出现。提... 工业生产中的机械设备故障是一个反复出现的问题。一个微小的故障会对机械设备造成不可逆转的损伤。严重的机械设备故障会导致企业生产部门停产,进而导致企业的经济效益下降。提供准确及时地故障诊断能最大程度避免轴承故障的出现。提出一种快速排序绝对值特性全连接分类器(fast sorted absolute feature Fully-connected classifier,FSAFCC)用于轴承的故障识别。FSAFCC有两个部分。FSAFCC第1部分是数据预处理部分。数据预处理部分是对采集到的原始信号进行随机时刻截取、取绝对值和排序的操作。FSAFCC的第2部分是利用全连接分类器进行轴承的故障分类。FSAFCC在数据预处理部分只需要进行取绝对值和重新排序的计算;FSAFCC的数据预处理部分计算步骤简单,而且计算量很小,所以FSAFCC的运算速度很快。FSAFCC方法在美国西储大学轴承故障数据集,轴向柱塞液压泵数据集和自吸离心泵数据集中进行实验,实验结果表明,FSAFCC的方法在轴承故障诊断领域不但有着很高的准确度,而且所用时间很短。 展开更多
关键词 轴承故障诊断 快速排序绝对值特性 全连接层
原文传递
超快速排序算法 被引量：17
3
作者 周建钦 《计算机工程与应用》 CSCD 北大核心 2006年第29期41-42,86,共3页
快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。
关键词 排序 算法 快速排序 基数排序 超快速排序
下载PDF
一种三路划分快速排序的改进算法 被引量：7
4
作者 王善坤 陶祯蓉 《计算机应用研究》 CSCD 北大核心 2012年第7期2513-2516,共4页
快速排序是一种经典的排序算法,它的平均性能非常突出。针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率。通过大量的数据测... 快速排序是一种经典的排序算法,它的平均性能非常突出。针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率。通过大量的数据测试发现,该算法在最好情况下其性能在几个数量级上优于普通快速排序,在最坏情况下,其性能较普通快速排序无明显差距。改进后的三路快速排序是一种通用高效的排序算法,因此在某些情况下选用、该算法会获得更好的效率。 展开更多
关键词 快速排序 平均时间复杂度 三路划分快速排序 算法 排序性能
下载PDF
基于满二叉树的原地快速排序 被引量：7
5
作者 范时平 《重庆邮电学院学报（自然科学版）》 2006年第6期781-783,共3页
介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时... 介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。 展开更多
关键词 原地 满二又树 快速排序 原地快速排序二叉树
下载PDF
快速排序算法的分析与研究 被引量：1
6
作者 王春红 王文霞 《现代电子技术》 2013年第20期54-56,60,共4页
快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素... 快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素。提出了一种随机选择支点元素的快速快排方法,很好地避免了最坏情况的发生。通过实验验证了改进算法的正确性和高效性。 展开更多
关键词 快速排序算法 支点元素 时间效率 随机化快速排序
下载PDF
超快速排序算法 被引量：1
7
作者 周建钦 马述杰 《微计算机应用》 1995年第3期25-28,共4页
快速排序(quick sort)将文件分成两个子文件,然后递归地将两个子文件排序,其平均复杂性为O(NlogN)。本文给出超快速排序(super-quick sort)算法,建议将文件分成N个子文件,然后递归地将N个子文件排序,其平均复杂性为O(N)。
关键词 排序 快速排序 超快速排序 算法
下载PDF
改进的快速排序算法与递归
8
作者 董萍 《安阳工学院学报》 2008年第6期38-41,共4页
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。
关键词 排序 快速排序 算法 双倍快速排序算法 递归
下载PDF
计及多状态元件模型的系统状态快速排序技术 被引量：25
9
作者 刘海涛 孙元章 +1 位作者 程林 王鹏 《电力系统自动化》 EI CSCD 北大核心 2008年第1期16-21,共6页
在实际电力系统中,由于元件的停运概率不同,一些高重故障会比低重故障的发生概率大。这些大概率高重故障状态的数量多,且对系统可靠性的影响大。而在可靠性评估中,状态枚举法通常采用截止故障重数进行状态筛选,会忽略掉这些大概率高重... 在实际电力系统中,由于元件的停运概率不同,一些高重故障会比低重故障的发生概率大。这些大概率高重故障状态的数量多,且对系统可靠性的影响大。而在可靠性评估中,状态枚举法通常采用截止故障重数进行状态筛选,会忽略掉这些大概率高重故障事件。文中提出计及多状态元件模型的快速排序技术,基于元件异常状态序列与相邻系统状态,能够按照概率从大到小依次选取系统状态,直至满足评估精度或数量要求。与直接选择法相比,计算效率优势十分明显。由于该方法能够选出大概率高重故障状态,因此,与截止故障重数方法相比,该方法只需少量的系统状态就可获得较高的评估精度。最后以IEEE-RTS为算例验证了该结论。 展开更多
关键词 电力系统可靠性 系统状态选择 快速排序技术 多状态元件模型 概率系数 相邻系统 状态
下载PDF
分割方式的多线程快速排序算法 被引量：4
10
作者 宋鸿陟 傅熠 +2 位作者 张丽霞 彭红星 梁华坤 《计算机应用》 CSCD 北大核心 2010年第9期2374-2378,共5页
基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题。然后对快速排序作了多线程优化,并进行了单、多线程的对比测试,结果显示在多核主机上能有几倍的速度提... 基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题。然后对快速排序作了多线程优化,并进行了单、多线程的对比测试,结果显示在多核主机上能有几倍的速度提升。最后对多线程快速排序算法进行了理论分析,得出了该算法速度的理论上限。 展开更多
关键词 分割 快速排序 多线程 效率上限 多核技术
下载PDF
一种Byte-快速排序算法研究 被引量：8
11
作者 朱红 陈清华 刘国岁 《计算机工程》 CAS CSCD 北大核心 2002年第12期39-40,57,共3页
提出一种新的Byte－快速排序算法,其排序的速度比B－快速排序算法及快速排序算法要快，且稳定性好。并对其结果排序的速度与B－快速排序算法[3]及理论下界作了比较。
关键词 排序 算法 Byte-快速排序算法 计算机
下载PDF
基于快速排序的数字高程模型分级填洼算法 被引量：7
12
作者 杨邦 任立良 贺颖庆 《计算机应用》 CSCD 北大核心 2009年第11期3161-3164,3170,共5页
数字高程模型(DEM)的填洼过程是水系提取中最耗费时间的过程,在Moran和Vezina提出的填洼思想(M&V填洼算法)的基础上,建立了基于快速排序的分级填洼算法,既能有效地减少填洼过程中的搜索路径,提高填洼效率,又能保证依此提取水系的完... 数字高程模型(DEM)的填洼过程是水系提取中最耗费时间的过程,在Moran和Vezina提出的填洼思想(M&V填洼算法)的基础上,建立了基于快速排序的分级填洼算法,既能有效地减少填洼过程中的搜索路径,提高填洼效率,又能保证依此提取水系的完整与连贯。对于一个给定的DEM地形,传统的填洼算法的执行效率是固定的,而分级填洼的实际执行效率取决于分级数量,对于自然流域,一般200至500的分级量可使计算效率达到最高。通过在6个不同流域上的应用表明,在平均情况下,分级填洼算法的时间复杂度约为O(n1.29),其执行效率远高于M&V填洼算法及Arcgis9.2(采用改进Jenson&Domingue算法)的执行效率。 展开更多
关键词 数字高程模型 填洼 快速排序 时间复杂度 分级
下载PDF
一种新型快速排序算法的设计与实现 被引量：7
13
作者 王岁花 王川 魏淑桃 《河南师范大学学报（自然科学版）》 CAS CSCD 2002年第2期25-27,共3页
本文给出了一种具有比传统快速排序算法性能更高的排序方法 ;该方法既不需要关键字之间的比较 ,也不需要记录的移动 .全文给出了该算法的描述 ,时间 /空间复杂度分析和实验比较数据 .实验表明 。
关键词 快速排序算法 算法设计 复杂度 排序方法 数据类型 关键字
下载PDF
二维表快速排序的复杂度分析 被引量：17
14
作者 胡峰 王国胤 《计算机学报》 EI CSCD 北大核心 2007年第6期963-968,共6页
在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度(O(n×(m+logn)))低于已有文献中对二维表排序的时间复杂度(O(m×... 在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度(O(n×(m+logn)))低于已有文献中对二维表排序的时间复杂度(O(m×n×logn)),其中,m是二维表的关键字个数,n是二维表的记录数.仿真实验说明了文中结论的正确性.这一结果,将有助于进一步设计高效的海量数据分析方法. 展开更多
关键词 二维表 快速排序 时间复杂度 空间复杂度
下载PDF
高效快速排序算法研究 被引量：17
15
作者 汤亚玲 秦锋 《计算机工程》 CAS CSCD 北大核心 2011年第6期77-78,87,共3页
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数... 快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。 展开更多
关键词 排序算法 高效快速排序 鲁棒性
下载PDF
一种新的分“档”快速排序算法 被引量：7
16
作者 王向阳 杨红颖 高存臣 《小型微型计算机系统》 CSCD 北大核心 2001年第8期973-976,共4页
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空... 本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序 〔5〕、分“档”统计插入排序 〔1〕和 Proportion Split 展开更多
关键词 排序算法 兼容机 计算机 分“档”快速排序算法
下载PDF
快速排序算法研究 被引量：27
17
作者 霍红卫 许进 《微电子学与计算机》 CSCD 北大核心 2002年第6期6-9,共4页
排序是计算机科学中最重要的研究问题之一。2000年被列为20世纪对科学和工程计算的研究与实践影响最大的10大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地分析了快速排序算法最坏情况下的时间复杂度、... 排序是计算机科学中最重要的研究问题之一。2000年被列为20世纪对科学和工程计算的研究与实践影响最大的10大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地分析了快速排序算法最坏情况下的时间复杂度、平均情况下的时间复杂度、随机情况下的时间复杂度。并对快速排序算法和堆排序算法进行了比较,理论和实验结果表明,快速排序算法仍然是目前最好的排序算法之一。 展开更多
关键词 快速排序算法 时间复杂度 枢轴元素 计算机科学 算法复杂度
下载PDF
分段快速排序法的改进 被引量：10
18
作者 王向阳 杨红颖 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1382-1385,共4页
针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和... 针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,按位块分段快速排序法的时间复杂度可以达到 O(N) ,而附加存储空间开销却仅仅为 N+M(M为分段数目 ,1≤ M≤ N) ,同时排序速度明显优于 QuickSort〔2〕、分段快速排序 〔1〕、分“档”统计插入排序 〔5〕和 Proportion Split 展开更多
关键词 分段快速排序法 数组 计算机 算法
下载PDF
基于幂律分布的网络用户快速排序算法 被引量：5
19
作者 张玥 张宏莉 张伟哲 《中文信息学报》 CSCD 北大核心 2012年第4期122-128,共7页
随着网络论坛、博客、微博的发展,引出社会网络中的用户排序问题。将在线网络论坛中用户映射为节点,用户评论过程中形成的回复关系映射为有向关联图,其节点度符合幂律分布。且论坛中用户的主题发布行为和回复关系符合Pagerank算法的互... 随着网络论坛、博客、微博的发展,引出社会网络中的用户排序问题。将在线网络论坛中用户映射为节点,用户评论过程中形成的回复关系映射为有向关联图,其节点度符合幂律分布。且论坛中用户的主题发布行为和回复关系符合Pagerank算法的互增强和随机游走特性,因此选用Pagerank算法排序用户影响力。该文提出的研究问题:如何提高用户排序应用中数据的存储和运行效率。天涯网络论坛中80%以上用户入度为0,据此,根据入度是否为0划分为两个集合,对入度为0集合按出度构造链接表,设计了基于集合划分的高效排序算法SD-Rank。SD-Rank时空复杂性为O(V′),V′为入度非0节点集。对天涯网络论坛真实用户数据的实验结果表明:SD-Rank算法时空复杂性优于Pagerank算法。 展开更多
关键词 幂律 入度 集合划分 快速排序
下载PDF
基于改进快速排序法的发电系统可靠性评估 被引量：8
20
作者 贾燕冰 严正 《电网技术》 EI CSCD 北大核心 2010年第6期144-148,共5页
在快速排序法的基础上提出了适用于发电系统可靠性评估的改进快速排序算法。元件排序中综合考虑了机组强迫停运率及其对系统可靠性的影响,从而加速了收敛。提出了可替代相邻状态及最小相邻状态集。与快速排序法相比,文中方法减少了需筛... 在快速排序法的基础上提出了适用于发电系统可靠性评估的改进快速排序算法。元件排序中综合考虑了机组强迫停运率及其对系统可靠性的影响,从而加速了收敛。提出了可替代相邻状态及最小相邻状态集。与快速排序法相比,文中方法减少了需筛选的状态数及内存占用,提高了计算速度。最后以华东电网为例进行了论证。 展开更多
关键词 发电系统可靠性 系统状态选择 快速排序 最小相邻状态集
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 17 下一页 到第 页
使用帮助 返回顶部