|
|||||
|
|
| 快速多次分组排序法 | |
| 引用本文： | 陈友清.快速多次分组排序法[J].福建师范大学学报(自然科学版),1992,8(2):27-32. |
| 作者姓名： | 陈友清 |
| 作者单位： | 福建师范大学数学系 |
| 摘 要： | 本文给出了一种快速排序法。本算法中每次分组后,只有数据个数少于阈值E(≥15)的那些组用直接挑选法排序,其余各组必须再次分组。在每个数据都是均匀分布的随机数的假定下,严格论证了本算法的总计算量少于一次分组排序的算法,并且得到最优阈值为15。 |
| 关 键 词： | 时间复杂性 阈值 直接挑选 排序法 |
A Rapid Multiple Grouping and Sorting Algorithm |
|
| Chert Youqin.A Rapid Multiple Grouping and Sorting Algorithm[J].Journal of Fujian Teachers University(Natural Science),1992,8(2):27-32. | |
| Authors: | Chert Youqin |
| Institution: | Department of Mathematics |
| Abstract: | |
| Keywords: | time complexity storage allocation threshold mathematical expectation direct sorting method average distribution |
| 本文献已被 CNKI 维普 等数据库收录！ | |