[工学]第十章 内部排序

[工学]第十章 内部排序第十章 内部排序• 10.1 排序的定义和方法 排序是将无序的记录序列调整为有序记录序列的一种操作。 • 稳定的排序方法：对于两个关键字相等的记录在经过排序之后， 不改变它们在排序之前在序列中的相对位置。 • 不稳定的排序方法：对于两个关键字相等的记录在经过排序之后， 不稳定的排序方法： 改变了它们在排序之前在序列中的相对位置。 根据在排序过程中涉及的存储器不同，可将排序方法分为两 大类..