没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
静态链表优化的归并排序并与快速排序进行性能比较
静态链表优化的归并排序并与快速排序进行性能比较
静态链表
归并排序
快速排序
算法作业
需积分: 46
9 下载量
2 浏览量
2014-10-23
20:39:42
上传
评论
收藏
4KB
CPP
举报
温馨提示
立即下载
采用静态链表和插入排序对归并排序进行优化,并随机生成一系列数,与快速排序进行性能比较,结果表明,两者接近
资源推荐
资源评论
归并排序算法链表实现
浏览:22
5星 · 资源好评率100%
归并排序的链表实现 随机生成实验数据,可以统计算法运行时间
快速排序与归并排序的时间复杂度分析
浏览:125
排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。因此需要我们对众多的排序算法有相当的了解,并且认真学习并掌握。 本文主要介绍快速排序算法和归并排序算法的基本概念、原理以及具体的实现方法,并对这两种排序算法的时间复杂度进行分
C语言演示对归并排序算法的优化实现
浏览:24
主要介绍了C语言演示对归并排序算法的优化实现,归并排序的最差时间复杂度为(nlog n),最优时间复杂为(n),存在可以改进的空间,需要的朋友可以参考下
静态链表c语言源码
浏览:85
C++实现的一个简单链表
浏览:29
单链表的实现。以前都是用C语言实现的,今天用C++练一练手,做出来了。
各种排序 冒泡 快速 堆 希尔 基数等九种
浏览:97
// 对L.r[low]——L.r[high] 子序列进行一趟快速排序,返回分界线位置,即枢轴 L.r[0]=L.r[low]; int pivotkey=L.r[0].key; while (low) { while (low[high].key>=pivotkey) { high--; } L.r[low]=...
数据结构实践
浏览:80
静态链表 SlinkList 应用 集合并 MerGroup 多项式求和 Poly 3 栈 顺序栈 SqStack 链栈 LinkStack 栈应用 数制转换 Conversion 表达式计算 Expresion 4 队列 循环队列 CirQueue 链队 LinkQueue 5 串 串类 A...
数据结构与算法.xmind
浏览:25
快速排序 思想 每次将比支点小的放在支点左边,比支点大的放在支点右边 做法 外循环while只要i和j不碰撞查找 内层两个while循环分别查找出比支点小的和比支点大的角标 ...
数据结构(C语言版)\Java数据结构和算
浏览:163
4星 · 用户满意度95%
7.3 快速排序 7.4 排序最快有多快 7.5 归并排序 7.6 堆排序 7.7 多关键字排序 7.8 链表排序和索引表排序 7.9 内部排序小结 7.10 外部排序 7.11 参考文献和选读材料 第8章 Hash法 8.1 引言 8.2 静态Hash法...
《算法》中文版,Robert Sedgewick,塞奇威克
浏览:71
2.2.2 自顶向下的归并排序 2.2.3 自底向上的归并排序 2.2.4 排序算法的复杂度 2.3 快速排序 2.3.1 基本算法 2.3.2 性能特点 2.3.3 算法改进 2.4 优先队列 2.4.1 API 2.4.2 初级实现 2.4.3 堆的定义 2.4.4...
算法 第4版-谢路云译-带完整书签
浏览:186
2.2.2 自顶向下的归并排序 171 2.2.3 自底向上的归并排序 175 2.2.4 排序算法的复杂度 177 2.3 快速排序 182 2.3.1 基本算法 182 2.3.2 性能特点 185 2.3.3 算法改进 187 2.4 优先队列 195 2.4.1 ...
算法,4th,塞奇威克 (Robert Sedgewick)韦恩 (Kevin Wayne), 谢路云 译.azw3
浏览:70
2.2.2 自顶向下的归并排序 2.2.3 自底向上的归并排序 2.2.4 排序算法的复杂度 2.3 快速排序 2.3.1 基本算法 2.3.2 性能特点 2.3.3 算法改进 2.4 优先队列 2.4.1 API 2.4.2 初级实现 2.4.3 堆的定义 2.4.4...
谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar
浏览:76
5星 · 资源好评率100%
78.9.1 动态存储方式与静态动态存储方式 120 8.9.2 auto变量 120 8.9.3 用static 声明局部变量 121 8.9.4 register 变量 122 用extern 声明外部变量 123 9 预处理命令 9.1 概述 124 9.2 宏定义 125 9.2.1 无参宏定义...
谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar )
浏览:90
5星 · 资源好评率100%
78.9.1 动态存储方式与静态动态存储方式 120 8.9.2 auto变量 120 8.9.3 用static 声明局部变量 121 8.9.4 register 变量 122 用extern 声明外部变量 123 9 预处理命令 9.1 概述 124 9.2 宏定义 125 9.2.1 无参宏定义...
数据结构习题答案(全部算法)严蔚敏版
浏览:102
4星 · 用户满意度95%
2.4.3 顺序存储结构与链表存储结构的综合分析与比较 2.5 多项式相加问题 2.5.1 多项式相加的链表存储结构 2.5.2 多项式相加的算法实现 2.6 线性表的算法实现举例 2.6.1 实现线性表顺序存储结构及运算的C语言...
数据结构教程 编程算法基础
浏览:117
4星 · 用户满意度95%
第三十四课:插入排序,快速排序 第三十五课:实验七 查找 第三十六课:选择排序,归并排序 第三十七课:实验八 排序实验 第三十八课:文件概念,顺序文件 第三十九课:索引文件 第四十课:总复习
数据结构教程(共四十课)
浏览:103
4星 · 用户满意度95%
第三十四课:插入排序,快速排序 第三十五课:实验七 查找 第三十六课:选择排序,归并排序 第三十七课:实验八 排序实验 第三十八课:文件概念,顺序文件 第三十九课:索引文件 第四十课:总复习
数据结构教程
浏览:54
第三十四课:插入排序,快速排序 第三十五课:实验七 查找 第三十六课:选择排序,归并排序 第三十七课:实验八 排序实验 第三十八课:文件概念,顺序文件 第三十九课:索引文件 第四十课:总复习
leetcode跳跃-DataStructure_And_Algorithms:算法虐我千百遍,我待算法如初恋
浏览:15
静态链表 双向循环链表 栈 顺序栈 链式栈 栈递归 队列 顺序队列 链式队列 循环队列 串 串结构 模式匹配 朴素匹配 kmp算法 BF算法 AC自动机 数组和广义表 矩阵 特殊矩阵(对称矩阵,三角矩阵,对角矩阵) 稀疏矩阵(转置,...
数据结构算法实现(严蔚敏版配套实现程序)
浏览:107
5星 · 资源好评率100%
范例1-85 一趟快速排序的改进算法 248 ∷相关函数:QuickSort函数 1.5.10 简单选择排序 250 范例1-86 简单选择排序 250 ∷相关函数:SelectSort函数 1.5.11 箱子排序 252 范例1-87 箱子排序 252 ∷相关函数:sort...
Qt上位机软件串口通讯,视频源码,免费下载
浏览:121
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:36
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:201
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:174
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览:103
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验,程序简洁,通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览:9
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号,数字信号可以进行FFT运算,在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据,利用DSP库里的FFT算法进行快速傅里叶变换,经实测可以使用。
第十二届蓝桥杯大赛模拟赛(第三期).pdf
浏览:119
5星 · 资源好评率100%
蓝桥杯
Qt Qss三套样式文件 qss.zip
浏览:41
此文件为Qt Qss三套样式文件,下载后,在工程中引入使用即可。具体可参考博客: https://tangxing.blog.csdn.net/article/details/109160027
C++读取excel数据
浏览:100
4星 · 用户满意度95%
读取环境为Win10+VS2015,个人参考资料封装的excel读取模块用来读取Excel2007中的数据,文件为压缩文件,亲测可用。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
cxxly
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
第5次作业ospf拓扑
数字电路综合设计 二、实验项目:跑马灯控制系统
实验二 OpenGL几何变换.docx
gmsh 4.5.6在windows10下双击运行的IDE
基于python+DNN+CNN实现的书法识别项目+源码(毕业设计&课程设计&项目开发)
数据结构实训作品:基于C++QT的家谱管理系统+源代码+设计资料
app-BlackBox64-.apk
疯狂大西瓜.apk
python之同态加密.zip
人脸识别面部拍照软件,能自动识别出人脸位置裁剪出照片,不用指挥领导左右动啦
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功