| 任意类型的分类数据的快速排序 |
| |
| 引用本文： | 陈宝平. 任意类型的分类数据的快速排序[J]. 电脑与信息技术, 2011, 19(5): 46-48 |
| |
| 作者姓名： | 陈宝平 |
| |
| 作者单位： | 内蒙古财经学院信息管理系,内蒙古呼和浩特,010050 |
| |
| 基金项目： | 内蒙古自然科学基金项目 |
| |
| 摘 要： | 快速排序在数据部分相等或有序时，时间复杂度最坏为O（n2）。针对于任意类型的分类数据的排序，文章在快速排序的基础上，提出一种新的排序算法，具有快速排序算法的简洁性，但是不使用递归算法，时间复杂度为O（n），空间复杂度为O（1）。通过理论分析和实验表明，该算法的性能明显优于其它排序算法，特别适合于数据量大的场合。
|
| 关 键 词： | 排序 算法 快速排序 时间复杂度 |
Quick Sorting Algorithms of Classified Data |
| |
| CHEN bao-ping. Quick Sorting Algorithms of Classified Data[J]. Computer and Information Technology, 2011, 19(5): 46-48 |
| |
| Authors: | CHEN bao-ping |
| |
| Affiliation: | CHEN bao-ping(Department of Computer Information and Management,Inner Mongolia Finance and Economics College,Hohhot 010050,China) |
| |
| Abstract: | In this paper, a new sorting algorithm of classified any type data has been established. This algorithm with conciseness of the quick sorting method avoids recursive algorithm. It has the time complexity O（n） and space complexity O（1） only. Both theoretical analysis and experimental tests confirm that the performance of the new sorting algorithm is distinctly better than others. In addition, it is particularly suitable to the sorting of a great quantity of high repetition rate data. |
| |
| Keywords: | sort algorithm quick sort time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
