| 堆排序应用及分析 |
| |
| 引用本文： | 李青. 堆排序应用及分析[J]. 微电子技术, 2002, 30(6): 54-54,58 |
| |
| 作者姓名： | 李青 |
| |
| 作者单位： | 南京化工职业技术学院,南京,210048 |
| |
| 摘 要： | 本文阐述了应用堆排序的思想方法对基本有序的大批量的数据进行排序的另一种方法-分段堆排序。对分段堆排序法进行了时间复杂度和空间复杂度的分析及与其它排序方法的对比。
|
| 关 键 词： | 堆 堆排序 时间复杂度 |
| 文章编号： | 1008-0147(2002)06-52-04 |
The application and analysis of heap sort |
| |
| LI Qing. The application and analysis of heap sort[J]. Microelectronic Technology, 2002, 30(6): 54-54,58 |
| |
| Authors: | LI Qing |
| |
| Abstract: | In this paper ,the author expounds a new method - segmentation heap sort, which is used to sort basically ordered and mass data with the method of thinking of heap sort. The author analyses the time and space complexity of segmentation heap sort and compares this method with other methods of sorting. |
| |
| Keywords: | heap heap sort time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
