浅谈基于C语言的三种常用排序算法分析研究

李 成奥, 张 桂花, 周 彦汐
四川大学锦城学院计算机与软件学院

摘要

在计算机领域，问题的求解离不开算法的设计，算法是问题解决的核心，一个好的算法可以大大提高问题求解的时间和空间效率。在众多算法中，其中基础算法--排序，占有非常重要的地位，在计算机领域有着广泛的应用。本文主要介绍三种不同类型的排序算法，分别是希尔排序、快速排序、堆排序，并对之进行深入的分析。通过算法思想、算法实现代码、算法实例对三种算法进行剖析，结合具体应用场景进行适当的优化和改进。

关键词

C语言；排序；算法

参考

[1]严蔚敏,李冬梅,吴伟民.数据结构(C语言版)[J].计算机教育,2012,No.168,66.

[2]章程.C语言编程中排序算法的研究[J].计算机产品与流通,2019(04):33.

[3]贾丹,张兴.排序算法的性能分析[J].电脑知识与技术,2015,11(26):75-77.