两个有序单链表的归并算法.doc
2022-05-29 19:07:20 16KB 算法 文档资料
改进的归并排序算法 template void MergeSort(dataList &L, int left, int right) { dataList L2; doSort(L, L2, left, right); //归并排序 InsertSort(L, left, right); //插入排序 }
2022-05-26 16:32:46 1.51MB 选择归并排序
1
归并方式的多线程快速排序算法.txt
2022-05-26 14:06:57 8KB 排序算法 源码软件 算法
采用静态链表和插入排序对归并排序进行优化,并随机生成一系列数,与快速排序进行性能比较,结果表明,两者接近
1
二路归并模式:每次仅作两个文件的归并;当有多个文件时,采用两两归并的模式,最终得到一个完整的记录文件。 二元归并树:二路归并模式的归并过程可以用一个二元树的形式描述,称之为二元归并树。 贪心求解: 任意两个文件的归并所需的元素移动次数与这两个文件的长度之和成正比。度量规则:每次选择需要移动次数最少的两个集合进行归并。处理规则:每次选择长度最小的两个文件进行归并。 为得到归并树根结点表示的归并文件,外部结点中每个文件记录需要移动的次数=该外部结点到根的距离,即根到该外部结点路径的长度,如:下列F4在整个归并过程中的移动量为4。 带权外部路径长度:记di是由根到代表文件Fi的外部结点的距离,q
2022-05-18 16:53:05 111KB arr mp 归并排序
1
C++实现常用排序算法 (快速,归并,选择,谢尔,堆排序)
1
人工智能-机器学习-彩色图像的颜色归并与边界勾绘的计算机化研究.pdf
2022-05-03 17:05:27 5.17MB 人工智能 文档资料 机器学习
使用C++编写的插入&归并排序小程序,略简单,只实现基本功能
2022-04-18 15:58:54 45KB 插入 归并 排序
1
随机产生10000以上的数据,放入输入文件input.txt,对其进行插入排序和合并排序,排序后的结果和两种排序算法的运行时间输出到文件output.txt
2022-04-18 15:50:38 4KB 排序
1
[算法]快速排序,归并排序,堆排序的数组和单链表实现 数组和链表.pdf
2022-04-18 14:07:13 1.22MB 算法 链表 排序算法 数据结构