-
题名改进的按位拆分快速排序算法
被引量：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
-
-
作者
宋耀虎
庹清
-
机构
吉首大学数学与计算机科学学院
-
出处
《吉首大学学报（自然科学版）》
CAS
2010年第5期43-44,59,共3页
-
基金
湖南省教育厅科学研究项目(08A057)
湖南省大学生研究性学习与创新性实验计划项目(2009208)
-
文摘
介绍了一种新的按位拆分排序算法的基本思想,并利用Java语言实现了该算法程序.通过多种数据实验和M atlab数值仿真,直观形象地说明了该算法的高效性.
-
关键词
JAVA
按位拆分排序算法
数值仿真
-
Keywords
java
bit-split sorting algorithm
numerical simulation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Java的按位拆分快速排序并行算法
被引量：1
- 3
-
-
作者
庹清
宋耀虎
-
机构
吉首大学城乡资源与规划学院
吉首大学数学与统计学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第9期2455-2457,共3页
-
基金
国家自然科学基金资助项目(11101186)
湖南省教育厅科学研究基金资助项目(08A057)
吉首大学博士基金资助项目(201101)
-
文摘
针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。
-
关键词
按位拆分
快速排序
并行算法
数据实验
算法分析
-
Keywords
bit-split
quick sort
parallel algorithm
data experiment
algorithm analysis
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名按位拆分排序算法的动态演示程序
- 4
-
-
作者
游志超
庹清
宋耀虎
何威武
-
机构
吉首大学数学与计算机科学学院
-
出处
《电脑编程技巧与维护》
2010年第20期30-32,共3页
-
文摘
按位拆分排序是一种新的排序算法。为了使学生更好地理解算法思想,利用C++功能强大的图形界面功能,设计实现了按位拆分排序算法的动态演示程序,其图形用户界面十分直观形象,有助于初学编程者更好地理解这一排序算法的原理和具体的实现过程。
-
关键词
按位拆分排序
动态演示程序
图形用户界面
-
Keywords
Bit-split sort
dynamic demonstration program
graphical user interface
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
