java实现9大排序算法

排序大的分类能够分为两种:内排序和外排序。 java 在排序过程当中,所有记录存放在内存,则称为内排序,若是排序过程当中须要使用外存,则称为外排序。算法 通常来讲外排序分为两个步骤:预处理和合并排序。首先,根据可用内存的大小,将外存上含有n个纪录的文件分红若干长度为t的子文件(或段);其次,利用内部排序的方法,对每一个子文件的t个纪录进行内部排序。这些通过排序的子文件(段)一般称为顺串(run),
相关文章
相关标签/搜索