查找与排序算法.ppt

第二章 查找与排序 在文件系统中经常要对文件的记录进行各种各样的操作主要包括 文件的查找对用户指定的文件中的记录进行查找也称为检索 插入记录将一个新的记录插入到文件的指定位置 记录的删除从文件中删除指定的记录 文件的排序对文件中的记录按指定的关键字的顺序进行排序 修改文件的记录修改文件中记录的内容并更新 2.1 顺序查找 如果一个文件具有n个连续的记录可将该文件读到内存中的一个顺序表中进行各种操作