| 数据等概率分档统计插入排序算法 |
| |
| 引用本文： | 尤志强,蔡洪波,张大方,谢兵.数据等概率分档统计插入排序算法[J].湖南大学学报(自然科学版),2001,28(6):106-110. |
| |
| 作者姓名： | 尤志强 蔡洪波 张大方 谢兵 |
| |
| 作者单位： | 1. 湖南大学计算机与通信学院,
2. 邵阳师范专科学校计算机科学系, |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 6 99730 1 6，6 97330 1 0 ) |
| |
| 摘 要： | 提出了一种按数据等概率分档的排序算法，此算法应用现代统计学的一些知识和技巧，结合传统的排序算法，对具有一般分布的数据进行排序，使排序的运算量为O（n），达到了排序运算量的下限，实验表明，在n较大时此算法效率要优于现有的同类排序算法。
|
| 关 键 词： | 排序算法 运算量 数据等概率分档 统计学 |
| 文章编号： | 1000-2472(2001)06-0106-05 |
| 修稿时间： | 2001年1月5日 |
Subsection Insertion Sorting Algorithm with Equal Probability Data Segmentation |
| |
| YOU Zhi qiang,CAI Hong bo,ZHANG Da fang,XIE Bing.Subsection Insertion Sorting Algorithm with Equal Probability Data Segmentation[J].Journal of Hunan University(Naturnal Science),2001,28(6):106-110. |
| |
| Authors: | YOU Zhi qiang CAI Hong bo ZHANG Da fang XIE Bing |
| |
| Institution: | YOU Zhi qiang 1,CAI Hong bo 1,ZHANG Da fang 1,XIE Bing 2 |
| |
| Abstract: | A subsection insertion sorting algorithm with equal probability data segmentation is presented.The algorithm conbines traditional sorting algorithms with some knowledge and skill of modem statistics to sort data with general distribution.So the complexity of sorting is limited O(n) ,which reaches the lower bound.Experiments show that this algorithm excels others of the same kind. |
| |
| Keywords: | sorting algorithm complexity insertion sorting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
