数据结构之排序算法详解(含代码).pdf

C/C++版数据结构之排序算法 今天讨论下数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序 排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这 些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反，如果发生 改变，这种排序方法不稳定。 （3）排序算法的分类（分为5 类）：插入排序、选择排序、交换排序、归并排序和分配排 序。 （4）排序算法两个基本操作：1比较关键字的大小。