内排序与外排序

内排序:指在排序期间数据对象所有存放在内存的排序。 外排序:指在排序期间所有对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。 根据排序元素所在位置的不一样,排序分: 内排序和外排序。 内排序:在排序过程当中,全部元素调到内存中进行的排序,称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。按所用策略不一样,内排序又可分为插入排序、选择排序、交换排序、归并
相关文章
相关标签/搜索