【数据结构】第10章 排序
9.1概述1. 排序方法的稳定和不稳定 在排序前后,含相等关键字的记录的相对位置保持不变,称这种排序方法是稳定的; 反之,含相等关键字的记录的相对位置有可能改变,则称这种排序方法是不稳定的。2. 内部排序和外部排序 在排序过程中,只使用计算机的内存存放待排序记录,称这种
9.1概述1. 排序方法的稳定和不稳定 在排序前后,含相等关键字的记录的相对位置保持不变,称这种排序方法是稳定的; 反之,含相等关键字的记录的相对位置有可能改变,则称这种排序方法是不稳定的。2. 内部排序和外部排序 在排序过程中,只使用计算机的内存存放待排序记录,称这种