几种排序算法在链式存储结构上的递归实现

作者：秦玉平^*; 刘晴; 冷强奎

来源：渤海大学学报(自然科学版), 2023, 44(02): 166-171.

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

• 排序算法
• 链式存储
• 递归
• 实现

排序是程序设计中常用的一种操作，递归是一种重要的程序设计方法.探析了几种常用的排序算法在链式存储结构上的递归实现，包括基本思想、C语言函数源代码及详细注释，并与顺序存储结构上的算法实现进行了性能比较，以便于学习者熟练掌握链式存储结构上的递归程序设计，并为排序算法选择合适的存储结构提供借鉴.

• 单位
  辽宁工程技术大学; 教育科学学院; 渤海大学