排序 辉排序的定义和各种排序方法的特点。 了解各方法的排序过程及其依据的原则。 基本排序方法的选择 各种排序方法各有优缺点,故在不同情况下可作不同 的选择。通常需考虑的因素有:待排序的记录个数 记录本身的大小;记录的键值分布情况等 若待排序的记录 n较小时,可采用简单排序方法。 n较大时,采用快速排序或堆排序。 记录已基本有序,可采用起泡排序、希尔排序。排序 理解排序的定义和各种排序方法的特点。 了解各方法的排序过程及其依据的原则。 基本排序方法的选择 各种排序方法各有优缺点，故在不同情况下可作不同 的选择。通常需考虑的因素有：待排序的记录个数； 记录本身的大小；记录的键值分布情况等。 若待排序的记录: n较小时，可采用简单排序方法。 n 较大时，采用快速排序或堆排序。 记录已基本有序，可采用起泡排序、希尔排序