数据结构答案78章.docxVIP

第 7 章 排序 回答下列概念：稳定排序、内排序 排序码相同的两个记录经过排序之后，其相对次序保持不变，称该排序方法是稳定的； 反之，称该排序方法是不稳定的。 待排序的文件一般都保存在外存中，当文件比较小时，可将全部记录一次读入内存，使得整个排序过程全部在内存中进行，这种排序称为内部排序。 常用的实现排序的方法有几大类它们的实现思想是什么 插入排序（Insertion Sort）的基本思想是：将一个待排序记录按照排序码的大小插入到一个有序序列的适当位置，使得插入后的序列仍然有序，直到所有记录全部插入到有 序序列中。插入排序主要包括两种方法：直接插入排序和希尔（Shell）排序。 交换排序的基本