概率与计算课程作业随机化快速排序和确定型快速排序的比较
该资源是课程作业,其中包含程序和报告文档。 我用java语言编写了《随机化快排和确定型快排》程序: 运行环境: 1.操作系统Windows XP Professional 2.编程工具MyEclipse 6.0 该程序可以自动创建Excel文件,用于保存数据,然后用Microsoft Excel软件自带的做图工具作图以显示比较效果。 这次运行的用到一个数组大小为1000的整型数组,第一个图是该数组是非序列的运行时间对比图,第二个图是该数组序列化后的运行时间对比图。 图分析:两个图中的确定型快排每次运行时间的长度有波动,这是因为运行程序的优先级比较低,容易被中断导致运行时间不一样,但是总
用户评论
推荐下载
-
冒泡排序快速排序选择排序的php实现
NULL 博文链接:https://768992698.iteye.com/blog/2330511
25 2020-10-31 -
受约束的随机化.pptx
受约束的随机化, randsequence
12 2020-11-16 -
食物随机化器源码
打字稿React表达快速刷新 具有React,Express和React Refresh(以前也称为React Hot Reloading)的全栈应用程序的模板。
7 2021-02-24 -
直接插入排序快速排序选择排序冒泡排序详细实现算法和性能比较
数据结构---直接插入排序/快速排序/选择排序/冒泡排序(详细实现算法和性能比较)
33 2019-07-27 -
JS实现冒泡排序插入排序和快速排序并排序输出
主要介绍了JS实现冒泡排序,插入排序和快速排序并从input文本框中获取内容进行排序输出,需要的朋友可以参考下
23 2020-11-29 -
JS排序算法之希尔排序与快速排序实现方法
主要介绍了JS排序算法之希尔排序与快速排序实现方法,结合实例形式分析了希尔排序与快速排序的原理及javascript实现技巧,需要的朋友可以参考下
35 2020-10-28 -
快速排序的改进算法和插入排序结合
快速排序用的主要是partition函数,在此程序里,快速排序改进,在调用partition将数组进行分组的时候,当子数组个数小于k时,不继续做快速排序,直接返回,k由用户自己定义大小。将返回的基本有
40 2019-01-10 -
JS排序之快速排序详解
主要为大家详细介绍了JS快速排序的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
17 2020-12-23 -
JavaScript排序算法之–快速排序
快速排序的宗旨在于 找中点 分左右 在读取这篇文章之前,你需要了解递归函数 递归函数由三大要点构成 1.终止条件 2.运算规则 3.返回结果 var arr = [2,5,1,3,7,4] 终止条件:
17 2021-01-16 -
python算法排序实现快速排序
QUICKSORT(A, p, r)是快速排序的子程序,调用划分程序对数组进行划分,然后递归地调用QUICKSORT(A, p, r),以完成快速排序的过程。快速排序的最差时间复杂度为O(n2),平时
32 2020-12-29
暂无评论