●概述 第十章内部排序 在排序的过程中需进行的巫种基本操作 )比较两个关键字的大 (2)将记录从一个位置移动至另一个位置。 前一个操作对大多数排序方法来说都是必要的,而 后一种操作可以通过改变记录的存储方式来予以避免。 排序的时间开销是算法好坏的最重要的标志。排序 的时间开销主要可以用算法热行中关键字的比较次数和 记录的移动次数来衡量。 第7页第十章 内部排序 第7页 在排序的过程中需进行的两种基本操作： (1) 比较两个关键字的大小； (2) 将记录从一个位置移动至另一个位置。 前一个操作对大多数排序方法来说都是必要的，而 后一种操作可以通过改变记录的存储方式来予以避免。 ⚫概 述 排序的时间开销是算法好坏的最重要的标志。排序 的时间开销主要可以用算法执行中关键字的比较次数和 记录的移动次数来衡量