浅析数据结构中排序方式及比较

张 承霞, 鲍 正德, 唐 娅雯
四川大学锦城学院计算机与软件学院，四川，成都，

摘要

如果按某种特定的顺序关系来排序存储则能更加快速地查找出目标信息，因此选择正确的排序方式更有利于提高工作效率，了解排序算法以及获取其特点对于选择排序方式有着重要作用。本文将基于空间复杂度、时间复杂度、稳定性等相关知识，运用举例的方法为不同排序算法的特点及适用情况做了比较，为优化查询方式提供部分帮助。

关键词

数据结构；排序；时间复杂度；空间复杂度；算法

参考

严蔚敏.数据结构 C 语言版[M].清华大学出版社，

[2]项丽萍.数据结构中各种排序算法的比较与分析[J]. 太原城市职业技术学院学报,2008(12):154-155.. [3]乔欣.数据结构中典型排序算法性能分析[J].电脑知

识与技术,2003(35):17-20. [4]陆勤佳. 紫外—可见光吸收光谱检测系统的设计与

实现[D].杭州电子科技大学,2017. [5]姜忠华,徐文丽,刘家文,朱豪杰.智能归并排序[J].电子

设计工程,2011,19(21):53-55.