内部和外部排序排序

内排序：指在排序期间数据对象所有存放在内存的排序。

外排序：指在排序期间所有对象太多，不能同一时候存放在内存中，必须依据排序过程的要求，不断在内，外存间移动的排序。

依据排序元素所在位置的不同,排序分: 内排序和外排序。

内排序：在排序过程中，全部元素调到内存中进行的排序，称为内排序。内排序是排序的基础。内排序效率用比較次数来衡量。按所用策略不同，内排序又可分为插入排序、选择排序、交换排序、归并排序及基数排序等几大类。

外排序：在数据量大的情况下。仅仅能分块排序。但块与块国米不能确保有序。与读取外部排序/写的外部存储器中的数以测量其效率。

版权声明：本文博客原创文章。博客，未经同意，不得转载。