-
题名数据结构中基于分治策略的排序算法探讨
被引量：1
- 1
-
-
作者
马燕
张成
许淳
-
机构
延安大学计算机学院
延安大学计算中心
-
出处
《延安大学学报（自然科学版）》
2006年第3期15-17,共3页
-
文摘
讨论了数据结构中基于分治策略的排序算法:合并排序和快速排序,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法。
-
关键词
排序
合并排序
快速排序
分治
递归
-
Keywords
sort
mergesort
quicksort
divide-and-conquer
recursion
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名多核计算环境下的桶排序算法优化
被引量：1
- 2
-
-
作者
康志辉
-
机构
厦门软件职业技术学院
-
出处
《长春师范大学学报》
2015年第8期39-43,共5页
-
文摘
经典并行桶排序算法的时间复杂度为O((n/p)*log(n/p)),其前提要求原始数据是在一个已知的间隔内均匀分布时,才有良好的效果。对非均匀分布的数据进行排序,最坏排序时间为O(n*logn),即退化成为串行的快速排序算法。为了解决该算法对原始数据的约束,本文提出一种改进的并行桶排序算法,对原始数据的划分不是根据数据在已知间隔中的位置,而是根据数据在序列上的位置划分数据。引入一种新的2-路归并算法,并且运用了流水线思想,设置任意分布数据排序的时间复杂度为O((n/p)*log(n/p))。
-
关键词
桶排序
归并排序
流水线技术
并行算法
-
Keywords
bucket sort
mergesort
pipeline
parallel algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名缫丝排序算法
被引量：5
- 3
-
-
作者
杨帆
王箭
柳亚男
曹蕊
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第4期802-810,共9页
-
基金
国家"八六三"高技术研究发展计划项目基金(2009AA044601)资助~~
-
文摘
文中提出一种改进的排序算法,弥补了快速排序在大规模下堆栈低效及合并排序在小规模下优势不明显的问题.算法扩展了合并排序思想,从一种特殊的蚕茧缫丝工艺得到启发,使用2～6个滚轴分离待排序列中的有序片段,在滚轴始末端扩展新数据,从而达到在合并操作前增加有序子序列长度的目的.理论推导表明,缫丝排序中的基本操作数量较合并排序减少4.75 N,相当于将待排序列缩小至原有规模的1/4;效率测试实验表明,缫丝排序在各种规模下均能获得相比最快经典排序算法10%～15%的稳定优势,相比前人的改进排序算法具备相当的互补性,并能有效降低排序库函数自适应选择算法的实现复杂度.
-
关键词
缫丝排序
快速排序
自底向上合并排序
随机序列
有序片段
-
Keywords
ReelingSort
quicksort
bottomup mergesort
random sequence
ordered segments
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名两类网络连接问题中的最小费用算法及其应用
- 4
-
-
作者
方冬云
-
机构
莆田学院数学与应用数学系
-
出处
《四川理工学院学报（自然科学版）》
CAS
2009年第6期16-18,共3页
-
基金
福建省自然科学高校专项资助项目(A0540011)
-
文摘
利用MergeSort算法对加权图中任意两点之间的权值进行排序,把这些权值从小到大进行排列放在一个队列,再利用Kruskal算法求该队列的最小生成树,并将该方法运用于城市交通网络的费用计算;而对于供水管道铺设的最小费用问题可通过最小树形图算法来解决。
-
关键词
mergesort算法
KRUSKAL算法
最小树形图算法
网络连接
-
Keywords
mergesort algorithm
Kruskal algorithm
minimum tree algorithm
network connection
-
分类号
O157.5
[理学—数学]
-
