三种高效排序算法性能分析

作者：秦玉平^*; 冷强奎; 马靖善

来源：渤海大学学报(自然科学版), 2019, 40(01): 75-80.

DOI：10.13831/j.cnki.issn.1673-0569.2019.01.011

• 快速排序
• 堆排序
• 归并排序
• 时间复杂度

排序是计算机科学中的基本操作,快速排序、堆排序和归并排序是三种常用的效率较高的排序算法.为便于理解和掌握,并为具体问题选择适合的算法提供借鉴和依据,本文详细阐述了每种算法的基本思想和实现步骤,给出了每种算法的时间复杂度的推导过程,分析了每种算法的稳定性和适用情况.

• 单位
  渤海大学