若对任意的数据元素序列,使用某个排序方法 对它按关键码进行排序:若相同关键码元素间的位 置关系,排序前与排序后保持一致,称此排序方法 是稳定的;而不能保持一致的排序方法则称为不稳 定的。 排序分为两类:内排序和外排序 内排序:指待排序列完全存放在内存中所进行 的排序过程,适合不太大的元素序列。 外排序:指排序过程中还需访问外存储器,足够 大的元素序列,因不能完全放入内存,只能使用外 排序若对任意的数据元素序列，使用某个排序方法， 对它按关键码进行排序：若相同关键码元素间的位 置关系，排序前与排序后保持一致，称此排序方法 是稳定的；而不能保持一致的排序方法则称为不稳 定的。 排序分为两类：内排序和外排序。 内排序：指待排序列完全存放在内存中所进行 的排序过程，适合不太大的元素序列。 外排序：指排序过程中还需访问外存储器，足够 大的元素序列，因不能完全放入内存，只能使用外 排序