数据结构与算法的作品目录

内部排序　217　　8.1　排序的基本概念　217　　8.1.1　排序　217　　8.1.2　内部排序和外部排序　218　　8.1.3　排序算法评价　218　　8.1.4　排序算法的稳定性　218　　8.1.5　待排序记录序列的存储结构　218　　8.2　直接插入排序和希尔排序　218　　8.2.1　直接插入排序　219　　8.2.2　折半查找插入排序　222　　8.2.3　希尔排序　223　　8.3　选择排序和堆排序　225　　8.3.1　选择排序　226　　8.3.2　堆排序　227　　8.4　冒泡排序和快速排序　229　　8.4.1　冒泡排序　229　　8.4.2　快速排序　231　　8.5　归并排序　235　　8.6　基数排序　236　　8.6.1　基本思想　236　　8.6.2　基数排序过程与算法　237　　8.7　各种内部排序方法的比较讨论　241　　8.8　外部排序　243　　8.8.1　外部存储系统　243　　8.8.2　外部排序面临的问题　246　　8.8.3　外部排序的基本过程　246　　8.9　小结　247　　练习八　248