三种高效排序算法性能分析 |
| |
作者姓名: | 秦玉平 冷强奎 马靖善 |
| |
作者单位: | 渤海大学 工学院,辽宁 锦州 121013;渤海大学 信息科学与技术学院,辽宁 锦州 121013 |
| |
基金项目: | 61602056;20180550525;渤海大学教学改革研究项目 |
| |
摘 要: | 排序是计算机科学中的基本操作,快速排序、堆排序和归并排序是三种常用的效率较高的排序算法.为便于理解和掌握,并为具体问题选择适合的算法提供借鉴和依据,本文详细阐述了每种算法的基本思想和实现步骤,给出了每种算法的时间复杂度的推导过程,分析了每种算法的稳定性和适用情况.
|
关 键 词: | 快速排序 堆排序 归并排序 时间复杂度 |
本文献已被 CNKI 万方数据 等数据库收录! |
|