排序算法时间复杂度研究

• 作者: 刘模群
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 排序算法 时间复杂度 选择排序 交换排序 插入排序
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 35-38
• 分类号: TP311
• 字数: 4880字
• 语种: 中文

摘要

分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘模群	常州工学院计算机信息工程学院	19	22	2.0	4.0