数据结构——第八章 排序 第九章 文件

基本算法如下：

 

1.插入排序

 

直接插入排序

折半插入排序

shell排序

 

2.交换排序

 

冒泡排序

快速排序

 

3.选择排序

 

简单选择排序

树形选择排序

堆排序

 

4.归并排序

 

二路归并排序

多路归并排序

 

5.基数排序

 

基数排序

 

第九章 文件：

 

1.顺序文件

2.索引文件

3.索引顺序文件

4.直接存取文件

5.多关键字文件

 

文件即为记录的集合，和查找表的区别是，文件指的是存储在外存储器中的记录的集合。记录是文件中可以存取的数据的基本单位。

 

文件的操作：

检索 修改

（1）检索

顺序存储：存取当前记录的下一条记录

直接存取：存取第i个记录

按关键字存取

（2）修改

往文件中插入一个或一批记录

更新文件中某个记录的属性

从文件中删除一个或一批记录