第九章群体类和群体数据的组织.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 排序（sorting） 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 数据元素：数据的基本单位。在计算机中通常作为一个整体进行考虑。一个数据元素可由若干数据项组成。 关键字：数据元素中某个数据项的值，用它可以标识（识别）一个数据元素。 在排序过程中需要完成两种基本操作： 比较两个数的大小 调整元素在序列中的位置 群体数据的组织 * 内部排序与外部排序 内部排序：待排序的数据元素存放在计算机内存中进行的排序过程。 外部排序：待排序的数据元素数量很大，以致内存存中一次不能容纳全部数据，在排序过程中尚需对外存进行访问的排序过程。 群体数据的组织 * 内部排序方法 插入排序 选择排序 交换排序 群体数据的组织 * 插入排序的基本思想 每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上，直到待排序元素插入完为止。 初始状态： [5] 4 10 20 12 3 插入操作： 1 [4] [4