排序，分治法

归并排序 分治法——C++代码 课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

评级：0 浏览量：1338 收藏量：1 资源大小：688B 上传时间：2020-05-24

快速排序 分治法——C++代码 课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

评级：0 浏览量：1247 收藏量：0 资源大小：653B 上传时间：2020-06-08

分治法合并排序 根据算法导论中，编写的合并排序，通过几种方式处理代码中的各种细节问题

评级：0 浏览量：273 收藏量：1 资源大小：2KB 上传时间：2013-05-29

C语言分治法实现归并排序 主要为大家详细介绍了C语言实现归并排序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

评级：0 浏览量：446 收藏量：0 资源大小：43KB 上传时间：2020-08-27

分治法排序 简单的分治法排序代码 最近在看算法书 就写写程序练手

评级：0 浏览量：227 收藏量：0 资源大小：1013B 上传时间：2013-10-10

快速排序算法代码分治法 这个代码是利用快速排序算法，求第K大的数。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后...

评级：0 浏览量：1830 收藏量：0 资源大小：429B 上传时间：2020-10-29

分治排序法 分治法排序算法

评级：0 浏览量：81 收藏量：0 资源大小：1KB 上传时间：2017-11-02

分治法排序程序 与C++编写的分治法排序程序，使用c++语言编写，实现了数组的分治法排序

评级：5 浏览量：217 收藏量：0 资源大小：838KB 上传时间：2013-01-24

分治法实现排序 利用分治法进行对2的次方个数排序，次方数由用户输入，其中包括源码，运行程序与截图，读者可以进行自行修改进行其他数字的排序

评级：0 浏览量：630 收藏量：0 资源大小：239KB 上传时间：2012-12-06

C语言用分治法实现数组归并排序算法实现 目的： 1．掌握能用分治法求解的问题应满足的条件； 2．加深对分治法算法设计...它的优点是，同时对多个数据进行对比排序，归并排序是分治法的典型应用。 分：体现在将数组分为小数组。 治：对排好序的数组进行合并。

评级：0 浏览量：425 收藏量：0 资源大小：691KB 上传时间：2024-01-23

分治法-归并排序 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原...

评级：0 浏览量：210 收藏量：0 资源大小：23KB 上传时间：2017-12-31

代码包_分治法快速排序法示例_ 核心思想将数组中所有元素都跟一个基准元素x比（随意选取，常取第一个或最后一个），比x小的划分成左边一块，比x大的划分成右边一块，得到两个子问题。然后递归处理这两个子问题即可。其关键在于对数组的划分。

评级：0 浏览量：154 收藏量：0 资源大小：6KB 上传时间：2021-10-04

Java基于分治法实现的快速排序算法示例 主要介绍了Java基于分治法实现的快速排序算法,结合实例形式分析了java基于分治法的快速排序相关实现技巧,代码中备有较为详细的注释说明便于理解,需要的朋友可以参考下

评级：0 浏览量：1323 收藏量：0 资源大小：66KB 上传时间：2020-08-28

算法分析 2.3快速排序 分治法 算法分析第二单元员 分治法的学习 中的经典问题3 也叫做归并排序

评级：0 浏览量：154 收藏量：0 资源大小：165KB 上传时间：2010-03-07

分治法快速排序算法QuickSort C++ 分治法的另外一种排序算法，快速排序。有注释，便于阅读，因为交换时使用的引用，暂时归为C++，C语言版稍后奉上。

评级：5 浏览量：2042 收藏量：0 资源大小：12KB 上传时间：2013-11-04

基于C语言的快速排序法源代码quick.c 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 步骤为： 从数列中挑出一个元素，称为“基准”（pivot）， 重新排序数列，所有比基准值小的元素摆放在基准前面...

评级：0 浏览量：372 收藏量：0 资源大小：1KB 上传时间：2019-08-20

使用分治法的插入排序 经典的快速排序算法，使用分治法思想，使用C++的插入排序，使用算法课程的基础编程。

评级：0 浏览量：196 收藏量：0 资源大小：553KB 上传时间：2012-11-05

分治法验证快速排序和合并排序 实现并验证合并排序算法； 实现并验证快速排序算法（参考习题5.2第7a题，P140）； 用递归与分治的方法设计并实现寻找第k小元素算法

评级：0 浏览量：636 收藏量：0 资源大小：67KB 上传时间：2018-12-20

分治算法之归并排序 MATLAB代码 %mergesort 分治算法——归并排序 %divide——将数组一分为二 %conquer——对两部分数组分别排序 %combine——将各自排好序的数组融合 %以此类推递归调用

评级：0 浏览量：1100 收藏量：1 资源大小：1KB 上传时间：2018-09-03

分治排序算法 分治排序算法

评级：0 浏览量：97 收藏量：0 资源大小：2KB 上传时间：2017-11-02

java编程实现分治法归并排序 分治法的基本思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。

评级：0 浏览量：300 收藏量：0 资源大小：13KB 上传时间：2012-07-03

算法设计与分析--4分治法.ppt 例如，在排序问题中，可以使用分治法来解决快速排序问题；在组合问题中，可以使用分治法来解决背包问题等。 在时间复杂度分析方面，分治法的时间复杂度可以用递归式来表示，如T(n)＝2T(n/2)+f(n)，其中T(n)是输入...

评级：0 浏览量：100 收藏量：0 资源大小：1.36MB 上传时间：2021-11-03

分治法快速排序算法QuickSort 分治法的应用，快速排序是其中一种。注释便于读者明白。

评级：0 浏览量：526 收藏量：0 资源大小：11KB 上传时间：2013-11-04

归并排序（分治策略）.c 归并排序（分治策略）.c

评级：0 浏览量：111 收藏量：0 资源大小：2KB 上传时间：2021-04-21

用分治法对数字排序 采用分治法对数字排序，可以手动的选择排序几组数字，每次排序多少个数字

评级：0 浏览量：125 收藏量：0 资源大小：698KB 上传时间：2014-05-07

直接插入排序法和分治法 自己写的直接插入排序法和分治法的C语言实现代码

评级：0 浏览量：158 收藏量：0 资源大小：2KB 上传时间：2011-04-09

分治法程序代码 将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序.

评级：4 浏览量：100 收藏量：0 资源大小：2KB 上传时间：2012-04-16

分治法 算法 分治法的基本思想、主要流程折半搜索算法。  几种排序算法：插入排序、归并排序和快速排序。  选择问题：从 n 个元素中选择第 k 小元素。  大整数乘法  Strassen 矩阵乘法

评级：0 浏览量：112 收藏量：1 资源大小：501KB 上传时间：2013-12-19

分治法解决凸包问题（C语言实现） 先预排序，预排序后最左和最右的点肯定是凸包中的点。然后可以递归的从内向外扩展凸包，在当前直线的2侧寻找最高点，最高点肯定在凸包中，这里涉及到一些数学知识： a，首先定义射线p1到p2的左侧：若p1 p2 p构成的...

评级：4 浏览量：3095 收藏量：12 资源大小：1KB 上传时间：2014-05-28

分治算法——归并排序 分治法——归并排序 归并排序操作过程： def mergesort(seq): #归并排序 if len(seq) <= 1: return seq mid = int(len(seq) / 2) # 将列表分成更小的两个列表 # 分别对左右两个列表进行处理，分别返回两个...

评级：5 浏览量：1043 收藏量：0 资源大小：43KB 上传时间：2020-12-21

分治法实现的快速排序 使用快速排序算法实现对n个元素进行排序。 由文件input.txt提供输入数据，输出到文件output.txt中。

评级：5 浏览量：1153 收藏量：0 资源大小：847B 上传时间：2012-03-07

分治算法实验(用分治法实现快速排序算法).docx 。。。

评级：5 浏览量：118 收藏量：0 资源大小：211KB 上传时间：2022-07-10

分治算法实验(用分治法实现快速排序算法).pdf 。。。

评级：0 浏览量：67 收藏量：0 资源大小：226KB 上传时间：2022-07-10

计算机科学与技术算法之分治法 快速排序也是使用分治法解决的典型问题。快速排序的基本思想是：在待排序的 n 个元素中任取一个元素（通常取第一个元素）作为基准，把该元素放入最终位置后，整个数据序列被基准分割成两个子序列，所有小于基准的...

评级：0 浏览量：85 收藏量：0 资源大小：3.03MB 上传时间：2021-11-18

分治法合并排序算法实现merge 分治法求解排序问题 合并为其中一种 效率不错 时间复杂度为O nlogn 代码有本人大量解释 便于理解

评级：3 浏览量：887 收藏量：3 资源大小：200KB 上传时间：2013-11-03

分治法：快速傅里叶变换算法.pdf FFT 是一种分治法的实现，通过将原始问题分解成规模更小的子问题，然后再将这些子问题合并，终于获得原始问题的解。 一、分治法原理 分治法是将一个复杂的问题分成两个或更多的相同或相似的子问题，然后将这些子...

评级：5 浏览量：234 收藏量：0 资源大小：624KB 上传时间：2021-09-30

c语言分治法快速排序源码.doc c语言分治法快速排序源码

评级：0 浏览量：115 收藏量：0 资源大小：27KB 上传时间：2022-07-02

算法分析与设计实验报告-分治法.docx 算法分析与设计实验报告-分治法（免积分下载）

评级：5 浏览量：1606 收藏量：0 资源大小：57KB 上传时间：2021-09-12

分治算法实验(用分治法实现快速排序算法)教学文稿.docx 。。。

评级：0 浏览量：39 收藏量：0 资源大小：255KB 上传时间：2022-07-10

分治算法实验(用分治法实现快速排序算法)教学文稿.pdf 。。。

评级：0 浏览量：36 收藏量：0 资源大小：207KB 上传时间：2022-07-10

合并排序（分治策略）报告.doc 算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 ...（包括输入格式、算法、输出格式） ...（除了截图外，实验结果还用图表进行了分析） ...

评级：0 浏览量：425 收藏量：3 资源大小：85KB 上传时间：2019-12-26

递归思想和案列和分治法思想的案例 递归思想和案列(阶乘函数,Fibonacci数列,Ackerman函数,整数划分问题,Hanoi塔问题)分治法思想的介绍(大整数的乘法,Strassen矩阵乘法,棋盘覆盖问题,二分搜索,快速排序,合并排序,线性时间选择)。算法课使用的ppt,可结合...

评级：0 浏览量：975 收藏量：0 资源大小：1.94MB 上传时间：2020-07-03

实验4-求解元素查找的问题-分治法.doc 实验4-求解元素查找的问题-分治法 本实验主要为了理解并实现简单的分治问题，并掌握分治算法的具体应用。实验环境使用 VC6.0 或 Visual Studio 2008，实验内容包括验证算法：完成折半查找、快速排序算法的验证。 ...

评级：0 浏览量：283 收藏量：0 资源大小：48KB 上传时间：2020-06-24

c语言分治法实现合并排序源码.doc c语言分治法实现合并排序源码

评级：0 浏览量：118 收藏量：0 资源大小：31KB 上传时间：2022-07-02

分治法求近似解和快速排序 当要求解一个输入规模为n，且n的取值相当大的问题时，的，如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子...那末，对于这类问题分治法是十分有效的。本实验就是通过归并排序和快速排序来体现分治的思想。

评级：0 浏览量：183 收藏量：0 资源大小：46KB 上传时间：2014-06-24

快速排序，使用分治算法 快速排序，使用分治算法，绝对AC，使用C++算法，没有使用sort，时间复杂度O（n logn）

评级：0 浏览量：386 收藏量：1 资源大小：263B 上传时间：2018-10-21

分治法--快排.cpp 主要运用分治法的思想对数字进行排序，这只是本人上课的实验，代码比较简洁，希望对你有用，感谢你的来访。

评级：0 浏览量：734 收藏量：0 资源大小：612B 上传时间：2020-04-08