第十章 非序
10.1概述 10.2插入排序 10.3快速排序 10.4选择排序 10.5归并排序 10.6基数排序 10.7各种排序方法的综合比较
10.1 概述 10.2 插入排序 10.3 快速排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 10.7 各种排序方法的综合比较
10.1 概述 一、排序的定义 二、内部排序和外部排序 三、内部排序方法的分类
10.1 概 述 一、排序的定义 二、内部排序和外部排序 三、内部排序方法的分类
一、什么是排序？ 排序是计算机内经常进行的一种操作， 其目的是将一组“无序”的记录序列调 整为“有序”的记录序列。 例如：将下列关键字序列 52,49,80,36,14,58,61,23,97,75 调整为 1423,36,49,52,58,61,75,80,97
一、什么是排序？ 排序是计算机内经常进行的一种操作， 其目的是将一组“无序”的记录序列调 整为“有序”的记录序列。 例如：将下列关键字序列 52, 49, 80, 36, 14, 58, 61, 23, 97, 75 调整为 14, 23, 36, 49, 52, 58, 61 ,75, 80, 97
二、内部排序和外部排序 若整个排序过程不需要访问外存便能 完成，则称此类排序问题为内部排序； 反之，若参加排序的记录数量很大， 整个序列的排序过程不可能在内存中 完成，则称此类排序问题为外部排序
二、内部排序和外部排序 若整个排序过程不需要访问外存便能 完成，则称此类排序问题为内部排序； 反之，若参加排序的记录数量很大， 整个序列的排序过程不可能在内存中 完成，则称此类排序问题为外部排序