数据结构第十章资料教程.ppt

数据结构课程的内容;排序将一个数据元素或记录的任意序列重新 排列成一个按关键字有序的序列 内部排序将待排记录存放在计算机随机存储器重进 行的排序过程 外部排序由于待排记录的数量很大以至内存一次 不能容纳全部记录在排序过程中尚需要 对外存进行访问的排序过程 ;第10章 内部排序;7. 内部排序的算法有哪些;特点因为R[1i-1]是一个按关键字有序的有序序列则可以利用折半查找实现在R[1i-1]中查找