没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
quadsort:Quadsort是一种稳定的自适应合并排序,比quicksort更快
sorting
algorithm
quicksort
mergesort
sort
需积分: 14
150 浏览量
2021-01-28
16:47:09
上传
评论
收藏
2.59MB
ZIP
举报
立即下载
开通VIP(低至0.43/天)
买1年送3个月
身份认证 购VIP最低享 7 折!
领优惠券(最高得80元)
共7个文件
gif:2个
png:2个
h:1个
quadsort:Quadsort是一种稳定的自适应合并排序,比quicksort更快
资源推荐
资源详情
资源评论
单射双射与满射
单射(injection):每一个x都有唯一的y与之对应; 满射(surjection):每一个y都必有至少一个x与之对应; 双射(又叫一一对应,bijection):每一个x都有y与之对应,每一个y都有x与之对应。 把x比作萝卜,y比作坑: 单射就是一个萝卜一个坑,有的坑有可能没萝卜; 满射就是所有坑都有萝卜,有的坑可能有不止一个萝卜; 双射就是严格的一个萝卜一个坑,一个坑一个萝卜,所有萝卜都
<译>米田嵌入
上一篇:米田引理 原文地址:https://bartoszmilewski.com/2... 我们之前已经看到,固定范畴C的一个对象,映射C(a, -)是一个从C到Set的(协变)函子。 x -&gt; C(a, x) (上域是Set是因为hom集C(a, x)是个集合。)我们把这个映射叫hom函子——我们之前也已经定义了它在态射上的行为...
【离散数学】单射、满射与双射
本文目录1、什么是映射? 1、什么是映射? 我们考虑这样的关系:对于集合X中的每一个元素,都有唯一的属于集合Y中的元素被其所指向,我们就称这样的关系叫映射(英:mapping,日:写像(しゃぞう))。这是用很通俗的语言解释定义的映射,而相信大家也都在高中数学必修1里面学过,对映射这个概念想必也都不陌生吧! 从这个定义中,你能get到什么信息呢? ①“X集合中的每一个元素”:如果有集合X的元素不对应
高等代数学习笔记
第一章 线性方程组的解法 1.1 线性方程组的解法: 1.线性方程组:左边是各未知数的一次齐次式,右端是常数,这样的方程组我们称为线性方程组。每个未知量前面的数称为系数,右端的项称为常数项。 2.解线性方程组时需要研究的几个问题: 1)方程组是否一定有解?有解时,有多少个解? 2)如何求解? 3)有解时,是否每个解都符合实际问题的需要? 4)不止一个解时,这些解之间有什么关系? 3.线性方程组的初
2021-04-30
在线求一个C语言编程判断反函数的代码!!题目:给定一个从{1,2,…,n}到其自身的函数f,判断函数f是否有反函数?急急急
Quadsort是一种稳定的非递归自适应合并排序,它比quicksort更快。-C/C++开发
简介本文介绍了一种稳定的非递归自适应合并排序,称为Quadsort。 Quad交换Quad交换的核心是Quad交换。 传统上,大多数排序算法都是使用Binar Intro设计的。本文档介绍了一种稳定的非递归自适应合并排序,称为...
各种排序的C++算法实现(插入排序、合并排序、堆排序、快速排序)
5星 · 资源好评率100%
全面的排序算法实现,包括插入排序、合并排序、堆排序、快速排序。 堆排序:HeapSort 讲解详见http://blog.csdn.net/fly_yr/article/details/8550701 插入排序:InSertion_Sort 讲解详见...
c语言实快速排序算法 quicksort
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为...
排序算法比较(选择,插入,自底向上,合并,快速几种排序法)
5星 · 资源好评率100%
实现了选择排序(SeletionSort),插入排序(InsertionSort),自底向上排序(BottomupSort),合并排序(MergeSort)和快速排序(QuickSort)
【论文精读】ROC和PR曲线的关系(The relationship between Precision-Recall and ROC curves)
【Paper reading】【论文精读】The relationship between Precision-Recall and ROC curves(ROC和PR曲线的关系)
密码学——现代密码体制总结(别再管哈希叫加密了噢~)
本文以区分哈希、编解码和加解密为引,总结了各类密码体制。包括了对称密钥体制和非对称密钥(公钥)体制的特点,与DES、AES、RC4、RSA及ElGamal等经典算法的实现思想。
群的概念
半群 称集合$S$和$S$上的一个满足结合律的二元运算构成代数系统是一个半群. 设$S$是半群,元素$1\in S$称为$S$的幺元,如果$1x=x1=x,\forall x\in S$.不难证明如果$S$存在幺元,那么幺元是唯一的.特别的把含有幺元的半群叫做幺半群。 设$S$是幺半群,元素$y\in S$叫做元素$x\in S$的逆元素,如果$xy=yx=1$.不难证明...
简单区分单射、满射与双射
那么通俗的说,单射就是只能一对一,不能多对一,满射就是不论一对一,还是多对一,在映射f:X→Y中,Y中任一元素y都是X中某元素的像,也就是Y中所有元素在X中都能找到原像,至于找到的只有一个原像,那就是双射,但有的可以找到一个以上的那就不是双射,即双射就是既是单射又是满射。总之说的是一回事,没什么本质区别,只有联系。利用泛函分析中的定义,设f是集合m到M的一个映射,用f(m)代表m在映射下的像的全体
散列的基本概念
散列的基本概念 什么是散列?为什么需要散列? 散列是一种思想。与已经学过的其他数据结构相比较,向量是采用循秩访问(call by rank)的访问方式,列表是采用循位置访问(call by position)的访问方式,二叉搜索树是采用循关键码访问(call by key)的访问方式,散列与他们都不一样,是采用循值访问(call by value)的访问方式。 举个例子,你现在身处同济大学嘉定
分治法快速排序算法QuickSort
分治法的应用,快速排序是其中一种。注释便于读者明白。
快速排序(Quicksort)的Javascript实现
快速排序(Quicksort)的Javascript实现
quicksort_matlab_快速排序
5星 · 资源好评率100%
资源名:quicksort_matlab_快速排序 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的...
QuickSort java最快的排序
QuickSort java最快的排序 比冒泡快得不止一点 更nb 八大排序之一
快速排序Quicksort演示
日本程序员norahiko,写了一个排序算法的动画演示,非常有趣...目前,最常见的排序算法大概有七八种,其中"快速排序"(Quicksort)使用得最广泛,速度也较快。它是图灵奖得主C. A. R. Hoare(1934--)于1960时提出来的
快速排序——quicksort
/********************快排算法************************/ void quicksort(int A[],int p,int r) { int q; if(p) { q=partition(A,p,r); quicksort(A,p,q-1); quicksort(A,q+1,r); } } /*****************...
分治法快速排序算法QuickSort C++
5星 · 资源好评率100%
分治法的另外一种排序算法,快速排序。有注释,便于阅读,因为交换时使用的引用,暂时归为C++,C语言版稍后奉上。
快速排序QuickSort
快速排序是20世纪十大算法之一,可见其精妙之处,相较于其他复杂度为O(n^2),可以提高到n*logn.一般我们研究快速排序基本采用内置类型,如int型数据,本类为了更通用,采用了模板类,具体数据对象类型可根据用户自己...
QuickSort快速排序的实现
QuickSort快速排序的实现 [Qsort类] 使用C++模版,可实现自定义类型的排序方式 同时通过折半查找检索元素 附带控制台演示 欢迎指正和建议 程序详细描述可见:...
快速排序QuickSort.java
快速排序QuickSort.java
多种排序算法C代码实现
4星 · 用户满意度95%
选择(SelectSort)、插入(InsertSort)、冒泡(BubbleSort)、Shell排序(ShellSort)、快速排序(QuickSort)、快速排序的改进算法(QStackSort)、合并排序算法(MergeSort)、 合并排序算法的改进算法(MergeSort2)、堆排序...
C# 快速排序源码 QuickSort.cs
C# 快速排序源码, 包含调用方式和注释,QuickSort.cs ///调用方式 /// /// int[] arr = new int[] { 5,3,9,6,4,7,8,1,2}; /// QuickSort.quickSort(arr, 0, arr.Length - 1); /// ///
快速排序源代码--QuickSort
快速排序源代码,采用C++编写,经测试未发现BUG,供大家参考
MergeSortL && QuickSort
5星 · 资源好评率100%
编写程序实现归并排序算法 MergeSortL 和快速排序算法 QuickSort;
快速排序(quicksort)的迭代样式
5星 · 资源好评率100%
用分治的思想模拟快速排序的迭代过程,快速排序平均运行时间可以和Heapsort媲美
收起资源包目录
quadsort-master.zip
(7个子文件)
quadsort-master
quadsort.gif
593KB
benchmark.gif
2.25MB
graph2.png
34KB
bench.c
22KB
graph1.png
17KB
quadsort.h
55KB
README.md
32KB
共 7 条
1
2
评论
收藏
内容反馈
立即下载
开通VIP(低至0.43/天)
买1年送3个月
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
向着程序媛生长的
粉丝: 15
资源:
4593
私信
前往需求广场,查看用户热搜
上传资源 快速赚钱
我的内容管理
收起
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
会员权益专享
图片转文字
PDF转文字
PDF转Word
PDF加水印
全年可省5,000元
立即开通
最新资源
Install-IntelAX210.deb
python基础用法3 .ipynb 下载jupyter直接看
python基础用法2 .ipynb 下载jupyter直接看
UnityTools-自定义脚本模板
PicGo-Setup-2.3.1.exe
自己动手写一个操作系统-loader(1)
Note.xmind
JAVA核心知识点整理(1)
模拟运算放大器,自学资料
961065322955052网盘搜藏家-网盘资源-你想要的这里都有-10904.apk
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功