任意类型的分类数据的快速排序

• 作者: 陈宝平
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 排序 算法 快速排序 时间复杂度
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 46-48
• 分类号: TP311.11
• 字数: 3092字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2011.05.014

摘要

快速排序在数据部分相等或有序时，时间复杂度最坏为O（n2）。针对于任意类型的分类数据的排序，文章在快速排序的基础上，提出一种新的排序算法，具有快速排序算法的简洁性，但是不使用递归算法，时间复杂度为O（n），空间复杂度为O（1）。通过理论分析和实验表明，该算法的性能明显优于其它排序算法，特别适合于数据量大的场合。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宝平	内蒙古财经学院信息管理系	31	148	6.0	11.0