内部排序与外部排序根据在排序过程中待排序的 所有数据元素是否全部被放置在内存中,可将排序方 法分为内部排序和外部排序两大类。内部排序是指在 排序的整个过程中,待排序的所有数据元素全部被放 置在内存中;外部排序是指由于待排序的数据元素个 数太多,不能同时放置在内存,而需要将一部分数据 元素放置在内存,另一部分数据元素放置在外设上, 整个排序过程需要在内外存之间多次交换数据才能得 到排序的结果。本章只讨论常用的内部排序方法。 排序的基本方法内部排序主要有5种方法:插入 交换、选择、归并和基数。 趟在排序过程中,基本动作执行一次。 请单鼠标左键换页!内部排序与外部排序 根据在排序过程中待排序的 所有数据元素是否全部被放置在内存中，可将排序方 法分为内部排序和外部排序两大类。内部排序是指在 排序的整个过程中，待排序的所有数据元素全部被放 置在内存中；外部排序是指由于待排序的数据元素个 数太多，不能同时放置在内存，而需要将一部分数据 元素放置在内存，另一部分数据元素放置在外设上， 整个排序过程需要在内外存之间多次交换数据才能得 到排序的结果。本章只讨论常用的内部排序方法。 排序的基本方法 内部排序主要有5种方法：插入、 交换、选择、归并和基数。 趟 在排序过程中，基本动作执行一次