朱莹莹

（河南师范大学，河南 新乡 453007）



计算机程序设计排序方法研究

朱莹莹

（河南师范大学，河南 新乡 453007）

摘 要：在计算机程序设计的算法中，存在多种排序方法。学习和研究各种排序方法是计算机工作者的重要课题之一。排序作为一种重要的算法，就是将一个数据记录的随意排序，重新排成一个按关键字排序的序列。文章将会介绍计算机程序设计中几种常用的排序方法，并对其各种性能进行分析。

关键词：选择排序；插入排序；合并排序；快速排序；时间复杂度

为了查找方便，通常计算机中的表是按关键字排列有序的，因为这样有序的顺序表可以采用查找效率较高的查找方法，提高查找的速度。因此，排序是计算机程序设计中重要的操作。因为待排序记录的数量往往是不同的，排序时使用的存储器不同，可将排序方法分为两大类，内部排序和外部排序。不同排序方法的性能往往存在着很大的差别，有的排序方法是稳定的，而有的却不稳定，并且算法复杂性的高低有很大的差别。不言而喻，因此对任意给定的问题，设计出复杂性尽可能低的算法是设计算法时追求的一个重要目标。另一方面，当给定的问题已有多种算法时，选择其中复杂性最低者，是选用算法时遵循的一个重要准则。因此，算法的复杂性分析对算法设计或选用有着重要的指导意义和实用价值［1］。本文除了给出了每种排序算法在进行排序时所依据的原则，还对其进行了复杂度的分析以及优缺点的评价。……