三种高效排序算法性能分析
秦玉平1
冷强奎2
马靖善2
1.渤海大学 工学院,辽宁 锦州 1210132.渤海大学 信息科学与技术学院,辽宁 锦州 121013
摘要：排序是计算机科学中的基本操作,快速排序、堆排序和归并排序是三种常用的效率较高的排序算法.为便于理解和掌握,并为具体问题选择适合的算法提供借鉴和依据,本文详细阐述了每种算法的基本思想和实现步骤,给出了每种算法的时间复杂度的推导过程,分析了每种算法的稳定性和适用情况.
关键词：快速排序堆排序归并排序时间复杂度
分类号：TP181(自动化基础理论)
资助基金：61602056(No)20180550525(No)渤海大学教学改革研究项目(BD－JG2016YA01)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 75-80 )
英文信息