本资源整理出：合并排序和快速排序算法比较，含代码解析、实现截图、图例比较，内容详细有效，适合算法设计和编程人员观看。快来看看吧！！！
2021-08-15 13:09:13
294KB
1
排序算法中的归并排序(Merge Sort)是利用”归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。
一、实现原理：
1、算法基本思路
设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。
（1）合并过程
合并过程中，设置i，j和p三个指针，其初值分别指向这三个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字，取关键字较小的记录复制到R1[p]中，然后将被复制记录的指针i或j加1，以及指向复制位置
2021-05-07 12:06:01
83KB
1
用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现
2021-04-08 20:22:31
178KB
1
问:为什么要自己做,不使用网上的现成工具?
答:因现在网上99%以上的PDF合并工具都是需要收费,或者要使用收费的破J版,或者是一些网页的在线服务不能上传和合并大批量的文件(这也涉及到文件的安全性)所以想着自己弄一个.
问:这款小工具能为工作解决那些问题?
答:开发这款小工具主要解决的问题是大批量打印PDF文件,平常在工作中我们常常需要打印大批量的PDF文件,我们通常的操作就是使用PDF阅读器,一个个打开然后,然后就是一个个点击打印(这是我知道的方式哈,有更简洁的方式请广大的网友分享一下,让我学习学习),这样就要耗费我们非常多的时间效率低下;我想到的方式就是使用程序一个个批量发送到打印机打印,但这种方式有一个弊端就是不稳定有可能会中断,然后就不知道自己打印到那一份文件了,同时几个人打印也容易被人插进来,导致文件错乱,不好分类;后来我就想到了一个方式就是把PDF一次性合并成一个文件,然后发送到打印机,这样就不怕中断,因它只是一个单一文件,同时打印别人也无法插进来,要等当前单个文件打印完成后别人才能插进来,文件也不会出现错乱,不用可以去分类,这就是开发这个小工具的意义所在.
2021-03-09 18:04:22
556KB
1
用C++编写。
里面有详细的插入排序，快速排序，合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集，编写测试程序，用于测试三种算法的正确性，三种算法在不同复杂性上的表现（最好情况、最差情况、平均情况），三种算法每次的的比较频率和腾挪频率。
使用说明：Sort_Test.cpp可以直接运行，输出结果可在本文件夹下的Result.txt中查看
2019-12-21 22:23:58
327KB
1