数据结构内部排序和外部排序

数据结构内部排序和外部排序 1.1 概念 1.2 衡量方法 1.3 区分与汇总 1.1 概念 内排序：在排序过程当中，全部元素调到内存中进行的排序。web 外排序：待排序记录的数量很大，以至于内存不能一次容纳所有记录，因此在排序过程当中须要对外存进行访问的排序过程数据结构 1.2 衡量方法 内部排序：比较次数，也就是时间复杂度svg 外部排序：IO次数，也就是读写外存的次数.net 1.3 区分与

>>阅读原文<<