点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 归并排序、基数排序算法比较
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
归并排序、基数排序算法比较
试通过随机数据比较归并排序、基数排序各算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有。关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动) (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对归并排序应指出归并了多少趟。
所属分类:
其它
发布日期:2009-06-15
文件大小:2048
提供者:
liuwei920
快速排序、归并排序等排序算法比较
快速排序、归并排序、基数排序等排序算法比较,比较时间性能,采用C++语言实现。。。
所属分类:
其它
发布日期:2009-10-31
文件大小:17408
提供者:
zhaoyw06
数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的
目 录译者序前言第一部分 预备知识第1章 C++程序设计 11.1 引言 11.2 函数与参数 21.2.1 传值参数 21.2.2 模板函数 31.2.3 引用参数 31.2.4 常量引用参数 41.2.5 返回值 41.2.6 递归函数 51.3 动态存储分配 91.3.1 操作符new 91.3.2 一维数组 91.3.3 异常处理 101.3.4 操作符delete 101.3.5 二维数组 101.4 类 131.4.1 类Currency 131.4.2 使用不同的描述方法 181
所属分类:
其它
发布日期:2008-01-09
文件大小:7340032
提供者:
jongsuny
算法:C语言实现(第1-4部分)_01
全书分为四部分,共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章) 在进一步讲解符号表、树等抽象
所属分类:
其它
发布日期:2010-11-23
文件大小:10485760
提供者:
Mynewcn
算法:C语言实现(第1-4部分)_02
全书分为四部分,共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章) 在进一步讲解符号表、树等抽象
所属分类:
其它
发布日期:2010-11-23
文件大小:8388608
提供者:
Mynewcn
数据结构内部排序算法比较.doc
内部排序算法比较 【问题描述】 在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。 【基本要求】 (1)对以下6种常用的内部排序算法进行比较z起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于1005其中的数据要用伪随机数产生程序产生:至少要用5组不同的输入数据作比较:比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3
所属分类:
C/C++
发布日期:2012-01-06
文件大小:1048576
提供者:
blue1922
算法C语言实现(第1-4部分)
包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。
所属分类:
C
发布日期:2012-06-30
文件大小:20971520
提供者:
b516gf
算法:C语言实现
《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》细腻讲解计算机算法的C语言实现。全书分为四部分,共16章。包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法
所属分类:
C/C++
发布日期:2012-11-21
文件大小:33554432
提供者:
zhaozhao12390
各种排序算法比较实现
主要的基于比较的排序算法有归并排序、插入排序、快速排序,本程序对这些算法都进行了实现和数据测试。同时也实现了计数排序、基数排序、桶排序等非比较排序算法。
所属分类:
C/C++
发布日期:2013-01-04
文件大小:6144
提供者:
zhxandty
常见排序算法
常见排序算法,大家可以看看。有帮助。 排序 分内排序 和外 排序。 排序。 内排序 :指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的。 外排序 :指在排序期间全部对象个数太多, 不能同时
所属分类:
C++
发布日期:2013-06-07
文件大小:618496
提供者:
u010038480
Java实现几种常见排序方法-直插、冒泡、选择、快排、堆排等
日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 以下程序已经经过验证,可以运行。 代码 /** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个
所属分类:
Java
发布日期:2013-09-22
文件大小:91136
提供者:
u012052104
数据结构算法与应用-C__语言描述
数据结构算法与应用-C__语言描述 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1.4 类 13
所属分类:
其它
发布日期:2008-10-03
文件大小:11534336
提供者:
krens
第十章 排序作业及答案数据结构
排序作业 选择题(每题2分,共22分)。 1.若表R在排序前已按键值递增顺序排列,则( )算法的比较次数最少。 A.直接插入排序 B.快速排序 C.归并排序 D.选择排序 2.对各种内部排序方法来说,( )。 A.快速排序时间性能最佳 B.归并排序是稳定的排序方法 C.快速排序是一种选择排序 D.堆排序所用的辅助空间比较大
所属分类:
C/C++
发布日期:2019-08-23
文件大小:15360
提供者:
weixin_41360517
Java排序算法和查找算法
该工具包含有Java一些比较常见的排序算法和查找算法。 排序算法包括:冒泡排序、选择排序 、插入排序、希尔排序、快速排序、归并排序、基数排序(桶排序) 查找算法包括:线性查找、二分查找、插值查询、斐波那契(黄金分割法)、
所属分类:
其它
发布日期:2020-03-01
文件大小:6144
提供者:
chen_hao_181
java多种排序算法的实现
排序是程序设汁中常见的任务,在数据结构课程中介绍了很多种排序方法,有插入排序、交换排序、选择排序、归并排序、基数排序等。每种排序的效率、稳定性和算法的复杂程度都有所区别。在实际应用中,插入排序和现则排序因为实现简单,使用的比较多,但是在对效率要求比较高、且待排序数据量大的场合,还是应该采用时间复杂度较低的排序算法,因此对排序算法进行试验比较,增强实践认识很有必要。 本设计中,我分别采用基数排序、冒泡排序、归并排序算法对随机产生的三百名同学的成绩进行排序。
所属分类:
Java
发布日期:2019-04-20
文件大小:5120
提供者:
freaky988
数据结构与算法.xmind
数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后,进行交换 优化思路 同时获取最大值和最小值,然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序,每次建堆后交换
所属分类:
其它
发布日期:2020-06-19
文件大小:757760
提供者:
jiuzaijintian007
C++线性时间的排序算法分析
前面的文章已经介绍了几种排序算法,如插入排序(直接插入排序,折半插入排序,希尔排序)、交换排序(冒泡排序,快速排序)、选择排序(简单选择排序,堆排序)、2-路归并排序(可以参考前一篇文章:各种内部排序算法的实现)等,这些排序算法都有一个共同的特点,就是基于比较。 本文将介绍三种非比较的排序算法:计数排序,基数排序,桶排序。它们将突破比较排序的Ω(nlgn)下界,以线性时间运行。 一、比较排序算法的时间下界 所谓的比较排序是指通过比较来决定元素间的相对次序。 “定理:对于含n个元素的一个输入序列,
所属分类:
其它
发布日期:2020-12-25
文件大小:124928
提供者:
weixin_38519763
常用排序算法的C语言版实现示例整理
所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。 输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。基本的排序算法有如下几种:交换排序(冒泡排序、快速排序)、选择排序(直接选择排序、堆排序)、插入排序(直接插入排序、希尔排序)、归并排序、分配排序
所属分类:
其它
发布日期:2021-01-21
文件大小:74752
提供者:
weixin_38711529
python实现八大排序算法(2)
本文接上一篇博客python实现的八大排序算法part1,将继续使用python实现八大排序算法中的剩余四个:快速排序、堆排序、归并排序、基数排序 5、快速排序 快速排序是通常被认为在同数量级(O(nlog2n))的排序方法中平均性能最好的。 算法思想: 已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先任取数据a[x]作为基准。比较a[x]与其它数据并排序,使a[x]排在数据的第k位,并且使a[1]~a[k-1]中的每一个数据a[x],然后采用分治的策略分别对a[1]~a
所属分类:
其它
发布日期:2021-01-21
文件大小:201728
提供者:
weixin_38641366
10个python3常用排序算法详细说明与实例(快速排序,冒泡排序,桶排序,基数排序,堆排序,希尔排序,归并排序,计数排序)
我简单的绘制了一下排序算法的分类,蓝色字体的排序算法是我们用python3实现的,也是比较常用的排序算法。 Python3常用排序算法 1、Python3冒泡排序——交换类排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢”浮”到数列的顶端。 作为最简单的排序算法之一
所属分类:
其它
发布日期:2021-01-20
文件大小:231424
提供者:
weixin_38604395
«
1
2
3
4
»