常用排序算法的研究

现实生活中常常需要从大量信息中查找需要的信息。为使查找更加有效和便捷，需要按特定次序对信息预先排序后存储，如按字母排列、分门别类存放图书文献。排序广泛应用于数据处理、情报检索、商业金融等领域。排序是程序设计中处理数据最基本的算法之一。本文就常用排序方法讨论其基本思想、实现过程，对排序的稳定性以及时间复杂度和空间复杂度进行了分析。