c++数据结构基础.pptVIP

************2011/5/17 * * * * * * * * * * * * * 内部排序与外部排序 内部排序：待排序的数据元素存放在计算机内存中进行的排序过程。 外部排序：待排序的数据元素数量很大，以致内存存中一次不能容纳全部数据，在排序过程中尚需对外存进行访问的排序过程。 * 13.2 群体数据的组织 内部排序方法 插入排序 选择排序 交换排序 * 13.2 群体数据的组织 插入排序的基本思想 每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上，直到待排序元素插入完为止。 * 13.2 群体数据的组织 —— 13.2.1 插入排序 初始状态： [5] 4 10 20 12 3 插入操作： 1 [4] [4 5] 10 20 12 3 2 [10] [4 5 10] 20 12 3 3 [20] [4 5 10 20] 12 3 4 [12] [4 5 10 12 20] 3 5 [3] [3 4 5 10 12 20] 直接插入排序 在插入排序过程中，由于寻找插入位置的方法不同又可以分为不同的插入排序算法，这里我们只介绍