第8章排序 8I排序技术概述 8,2入排序 8,3选择排序 8,4交换排序 85归并排序 86基数排序 87外部排序概述 8.8本章小堵结
第8章 排 序 8.1 排序技术概述 8.2 插入排序 8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 基数排序 8.7 外部排序概述 8.8 本章小结
8.1排序技术概述 从操作角度看,排序是线性 结构的一种操作。 为了提高排序效率,人们已 对排序进行了许多研究,提出了 许多方法
8.1 排序技术概述 从操作角度看，排序是线性 结构的一种操作。 为了提高排序效率，人们已 对排序进行了许多研究，提出了 许多方法
排序就是按照某种规则 为一组给定的对象排列次序 排序的主要目的是:在排好 序的集合中能够快速査找(检索) 元素
排序就是按照某种规则， 为一组给定的对象排列次序。 排序的主要目的是：在排好 序的集合中能够快速查找（检索） 一个元素
所谓“内部”排序,就是指整个排 序过程都是在内存中进行的。 如果排序的数据项很多,内存不足 以存放得下全部数据项时,排序过程就 需要对外存进行存取访问,也就是“外 部”排序。 本章的内容以内部排序为主,对外 部排序只进行简单地介绍
所谓“内部”排序，就是指整个排 序过程都是在内存中进行的。 如果排序的数据项很多，内存不足 以存放得下全部数据项时，排序过程就 需要对外存进行存取访问，也就是“外 部”排序。 本章的内容以内部排序为主，对外 部排序只进行简单地介绍
我们把查找时关注或使用的数据 叫做关键字(key),它可以是数据 信息当中的一个属性,也可以是几个 属性的组合。 关键字可以代表其所在的那项数 据信息、。在这项数据信息当中,关键 字所取的值叫做键值
我们把查找时关注或使用的数据 叫做关键字（key），它可以是数据 信息当中的一个属性，也可以是几个 属性的组合。 关键字可以代表其所在的那项数 据信息。在这项数据信息当中，关键 字所取的值叫做键值