| 改进的按位拆分快速排序算法 |
| |
| 引用本文： | 庹清,向贵成,宋耀虎.改进的按位拆分快速排序算法[J].计算机应用,2011,31(Z1):183-184,191. |
| |
| 作者姓名： | 庹清 向贵成 宋耀虎 |
| |
| 作者单位： | 1. 吉首大学数学与计算机科学学院,湖南吉首,416000
2. 湘西自治州民族中学,湖南吉首,416000 |
| |
| 基金项目： | 国家自然科学基金资助项目(1097116)；湖南省教育厅科学研究基金资助项目 |
| |
| 摘 要： | 在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
|
| 关 键 词： | 按位拆分 快速排序算法 算法分析 数据实验 |
Improved bit-split quick sorting agorithm |
| |
| TUO Qing,XIANG Gui-cheng,SONG Yao-hu.Improved bit-split quick sorting agorithm[J].journal of Computer Applications,2011,31(Z1):183-184,191. |
| |
| Authors: | TUO Qing XIANG Gui-cheng SONG Yao-hu |
| |
| Affiliation: | 1 (1.College of Mathematics and Computer Science,Jishou University,Jishou Hunan 416000,China; 2.Xiangxi Autonomous Prefecture Ethnic’s High School,Jishou Hunan 416000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
