欢迎光临
我们一直在努力

2022年08月10日的文章 第5页

最佳归并树详解

通过上一节对置换-选择排序算法的学习了解到,通过对初始文件进行置换选择排序能够获得多个长度不等的初始归并段,相比于按照内存容量大小对初始文件进行等分,大大减少了初始

赞(0)hosteonshosteons主机教程 阅读(772)去评论

置换选择排序算法详解

上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法,而除此之外,还有另外一条路可走,即减少初始归并段的个数,也就是本章第一节中提到的减小 m 的值。 m 的求值

赞(0)hosteonshosteons主机教程 阅读(867)去评论

什么是外部排序算法

上一章介绍了很多排序算法,插入排序、选择排序、归并排序等等,这些算法都属于 内部排序算法 ,即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时

赞(0)hosteonshosteons主机教程 阅读(776)去评论

堆排序算法C语言详解

在学习堆排序之前,首先需要了解堆的含义:在含有 n 个元素的序列中,如果序列中的元素满足下面其中一种关系时,此序列可以称之为 堆 。 k i k 2i 且 k i k 2i+1 (在 n 个记录的范围内

赞(0)hosteonshosteons主机教程 阅读(919)去评论

表插入排序算法

前面章节中所介绍到的三种插入排序算法,其基本结构都采用数组的形式进行存储,因而无法避免排序过程中产生的数据移动的问题。如果想要从根本上解决只能改变数据的存储结构,

赞(0)hosteonshosteons主机教程 阅读(862)去评论

登录

找回密码

注册