排序38449.pptVIP

* 第十章 内部排序 10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 折半插入排序 10.3 交换排序 10.4 选择排序 10.4.1 简单选择排序 10.4.2 树形选择排序 10.4.3 堆排序 10.1 概述 １、排序的定义 ２、外部排序和内部排序 ３、内部排序的方法的分类 １、排序的定义 　　排序是计算机内经常进行的一种操作，其 目的是将一组“无序”的数据集合或序列重新排列为一组按数据元素的某个数据项的值“有序”的序列。 例如：将下列关键字的序列 52,49,80,36,14,58,61,23,97,75 调整为：14,23,36,49,52,58,61,75,80,97 一般情况下， 　　假设含n个记录的序列为{R1,R2,…,Rn} 　　相应的关键字的序列为{K1,K2,…Kn} 　　这些关键字相互之间可以进行比较，即在 它们之间存在这样一种关系 　　　　Kp1≤Ｋp2≤…≤Kpn 按此固有关系，将上式记录序列重新排列为 　　　　{Rp1,Rp2,…,Rpn} 的操作称为排序。 稳定 不稳定 ２、外部排序和内部排序 　　若整个排序过程完全放在内存中进行，不需要访问外存就能够完成，则称此类排序问题为内部排序，适合不太大的元素序列。 　　反之，如果参加排序的记录数量很大，整个 序列的排序过