| 线性时间复杂度排序算法研究及应用 |
| |
| 引用本文： | 郭威.线性时间复杂度排序算法研究及应用[J].人天科学研究,2013(6):35-37. |
| |
| 作者姓名： | 郭威 |
| |
| 作者单位： | 中南财经政法大学信息与安全工程学院,湖北武汉430073 |
| |
| 摘 要： | 算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O（nlog2n）,为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。
|
| 关 键 词： | 排序算法 线性时间复杂度 基数排序 桶排序 |
Research and Application of Sorting Algorithm in Linear Time Complexity |
| |
| Abstract: | Algorithm plays a vital role in the program designing; a good algorithm can make the program more efficient. Ranking is as one of the most fundamental tasks of data processing which is used greatly in the program. The best time complexity of several common sorting algorithms isO（nlog2 n）, in order to improve the operating efficiency of the program fundamentally, this article wants to seek for a sorting algorithm which can resolve data sorting under linear time, and then we apply the algorithm in actual problems. |
| |
| Keywords: | Sort Linear Time Complexity Radix Sort Bucket Sort |
| 本文献已被 维普 等数据库收录！ |
|
