-
题名改进的按位拆分快速排序算法
被引量：5
- 1
-
-
作者
庹清
向贵成
宋耀虎
-
机构
吉首大学数学与计算机科学学院
湘西自治州民族中学
-
出处
《计算机应用》
CSCD
北大核心
2011年第A01期183-184,191,共3页
-
基金
国家自然科学基金资助项目(1097116)
湖南省教育厅科学研究基金资助项目(08A057)
-
文摘
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
-
关键词
按位拆分
快速排序算法
算法分析
数据实验
-
Keywords
bit-split
quick sorting algorithm
algorithm analysis
data experiment
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Java的按位拆分快速排序并行算法
被引量：1
- 2
-
-
作者
庹清
宋耀虎
-
机构
吉首大学城乡资源与规划学院
吉首大学数学与统计学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第9期2455-2457,共3页
-
基金
国家自然科学基金资助项目(11101186)
湖南省教育厅科学研究基金资助项目(08A057)
吉首大学博士基金资助项目(201101)
-
文摘
针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。
-
关键词
按位拆分
快速排序
并行算法
数据实验
算法分析
-
Keywords
bit-split
quick sort
parallel algorithm
data experiment
algorithm analysis
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
