拒绝访问 |
| 百度云加速
请打开cookies.
此网站 () 的管理员禁止了您的访问。原因是您的访问包含了非浏览器特征(38be-ua98).
重新安装浏览器，或使用别的浏览器&>&&>&开发技术&>&其它&>&数据结构排序算法汇总包-直接插入排序
折半插入排序
2—路插入排序
表插入排序
希尔排序 起泡排序
快速排序 简单选择排序
树形选择排序
归并排序链式基数排序
数据结构排序算法汇总包-直接插入排序
折半插入排序
2—路插入排序
表插入排序
希尔排序 起泡排序
快速排序 简单选择排序
树形选择排序
归并排序链式基数排序
上传大小：7KB
实现以下常用的内部排序算法并进行性能比较：&直接插入排序&,& 折半插入排序&,& 2—路插入排序&,& 表插入排序&,& 希尔排序&,& 起泡排序&,& 快速排序&,& 简单选择排序&,& 树形选择排序&,& 堆排序&,& 归并排序&,& 链式基数排序。
基本要求：
待排序表的表长不少于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）。...展开收缩
综合评分：4.3（21位用户评分）
所需积分：
下载次数：65
审核通过送C币
创建者：qq_
PDF 文档书籍
创建者：qq_
ReactiveX Programming
创建者：w_z_z_1991
{%username%}回复{%com_username%}{%time%}\
/*点击出现回复框*/
$(".respond_btn").on("click", function (e) {
$(this).parents(".rightLi").children(".respond_box").show();
e.stopPropagation();
$(".cancel_res").on("click", function (e) {
$(this).parents(".res_b").siblings(".res_area").val("");
$(this).parents(".respond_box").hide();
e.stopPropagation();
/*删除评论*/
$(".del_comment_c").on("click", function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_invalid/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parents(".conLi").remove();
alert(data.msg);
$(".res_btn").click(function (e) {
var q = $("#form1").serializeArray();
console.log(q);
var res_area_r = $.trim($(".res_area_r").val());
if (res_area_r == '') {
$(".res_text").css({color: "red"});
$.post("/index.php/comment/do_comment_reply/", q,
function (data) {
if (data.succ == 1) {
var $dd = $target.parents('dd');
var $wrapReply = $dd.find('.respond_box');
console.log($wrapReply);
var mess = $(".res_area_r").val();
var str = str.replace(/{%header%}/g, data.header)
.replace(/{%href%}/g, 'http://' + window.location.host + '/user/' + data.username)
.replace(/{%username%}/g, data.username)
.replace(/{%com_username%}/g, _username)
.replace(/{%time%}/g, data.time)
.replace(/{%id%}/g, data.id)
.replace(/{%mess%}/g, mess);
$dd.after(str);
$(".respond_box").hide();
$(".res_area_r").val("");
$(".res_area").val("");
$wrapReply.hide();
alert(data.msg);
}, "json");
//填充回复
function KeyP(v) {
$(".res_area_r").val($.trim($(".res_area").val()));
/*删除回复*/
$(".del_comment_r").on("click", function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_comment_del/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parent().parent().parent().parent().parent().remove();
$(e.target).parents('.res_list').remove()
alert(data.msg);
评论共有9条
很齐全，很早就下了我要仔细看看
算法很详细，很值得参考和学习
不错，东西很好
算法很详细
看别人程序的同时，自己也一定要亲手写出来才能真正弄懂
相当长见识啊，这个不错
看别人程序的同时，自己也一定要亲手写出来才能真正弄懂
对各种排序的算法的理解，有一定的参考价值吧
东西很有用啊
上传者其他资源上传者专辑
Node.js开发指南
山东大学数字信号处理课程试题答案(A卷)
RSATool 使用方法 使用指导 使用帮助 使用说明
实现 工资管理系统 开发（开发环境wampserver）
校园导游系统-基于c语言
开发技术热门标签
VIP会员动态
前端开发重难点
17年软考最新真题及解析
物联网全栈开发专题
二十大技术领域优质资源
spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip
CSDN&vip年卡&4000万程序员的必选
数据结构排序算法汇总包-直接插入排序
折半插入排序
2—路插入排序
表插入排序
希尔排序 起泡排序
快速排序 简单选择排序
树形选择排序
归并排序链式基数排序
会员到期时间：剩余下载次数：
积分不足！
资源所需积分
当前拥有积分
您可以选择
程序员的必选
绿色安全资源
资源所需积分
当前拥有积分
VIP年卡全年1200次免积分下载
你当前的下载分为234。
你还不是VIP会员
开通VIP会员权限，免积分下载
你下载资源过于频繁，请输入验证码
你下载资源过于频繁，请输入验证码
您因违反CSDN下载频道规则而被锁定帐户，如有疑问，请联络:!
若举报审核通过，可奖励20下载分
被举报人：
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：1. 新增扫二维码功能，可直接扫 VeryCD 网站影片页面的二维码，便能在应用上打开；
2. 新增支持 B 站视频（哔哩哔哩），满屏的弹幕更欢乐；
1. 新增支持 B 站视频（哔哩哔哩），满屏的弹幕更欢乐；
2. 在影片封面上展示在线视频的清晰度；
您的位置：
图书分类:&网络出版社:&语言:&
收藏资源后，一旦有新更新（字幕、文件）我们
将会用站内消息和电子邮件通知你。
收藏资源后，一旦有新更新（字幕、文件）我们
将会用站内消息和电子邮件通知你。
该内容尚未提供权利证明，无法提供下载。
中文名:&算法：C语言实现(第1-4部分)基础知识、数据结构、排序及搜索（原书第3版）原名:& Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (3rd Edition) (Pts. 1-4) 作者:&译者:&图书分类:&网络资源格式:&PDF版本:&扫描版出版社:&书号:&地区:&语言:&简介:&
评论处1楼有网盘链接内容介绍：　　本书细腻讲解计算机算法的c语言实现。全书分为四部分，共16章。包括基本算法分析原理，基本数据结构、抽象数据结构、递归和树等数据结构知识，选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征，在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用c语言描述的完整算法源程序，并且配有丰富的插图和练习，还包含大量简洁的实现将理论和实践成功地相结合，这些实现均可用在真实应用上。.　　 本书内容丰富，具有很强的实用价值，适合作为高等院校计算机及相关专业本科生算法课程的教材，也是广大研究人员的极佳参考读物。　　 本书是sedgewick彻底修订和重写的c算法系列的第一本。全书分为四部分，共16章。第一部分“基础知识”(第1～2章)介绍基本算法分析原理。第二部分“数据结构”(第3～5章)讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6～11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”(第12～16章) 在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。..　　 书中提供了用c语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。　　 本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。　　 本书作者的网站http://www.cs.princeton.edu/～rs/为程序员提供了本书的源代码和勘误表。... 内容截图：
出版者的话译者序前言第一部分 基础知识第1章 引言 11.1 算法 11.2 典型问题—连通性 21.3 合并－查找算法 51.4 展望 121.5 主题概述 13第2章 算法分析的原理 152.1 实现和经验分析 152.2 算法分析 172.3 函数的增长 192.4 大o符号 232.5 基本递归方程 272.6 算法分析示例 292.7 保证、预测及局限性 33第二部分 数据结构第3章 基本数据结构 37.3.1 构建组件 373.2 数组 443.3 链表 493.4 链表的基本处理操作 543.5 链表的内存分配 603.6 字符串 633.7 复合数据结构 66第4章 抽象数据类型 744.1 抽象对象和对象集 764.2 下推栈adt 784.3 栈adt客户示例 794.4 栈adt的实现 844.5 创建一个新adt 874.6 fifo队列和广义队列 904.7 复制和索引项 954.8 一级adt 994.9 基于应用的adt示例 1064.10 展望 110第5章 递归与树 1115.1 递归算法 1115.2 分治法 1165.3 动态规划 1275.4 树 1335.5 树的数学性质 1385.6 树的遍历 1405.7 递归二叉树算法 1455.8 图的遍历 1495.9 综述 155第三部分 排序第6章 基本排序方法 1576.1 游戏规则 1586.2 选择排序 1616.3 插入排序 1626.4 冒泡排序 1646.5 基本排序方法的性能特征 1666.6 希尔排序 1716.7 对其他类型的数据进行排序 1776.8 索引和指针排序 1806.9 链表排序 1856.10 关键字索引统计 188第7章 快速排序 1917.1 基本算法 1917.2 快速排序算法的性能特征 1957.3 栈大小 1987.4 小的子文件 2017.5 三者取中划分.. 2037.6 重复关键字 2067.7 字符串和向量 2097.8 选择 210第8章 归并与归并排序 2138.1 两路归并 2138.2 抽象原位归并 2158.3 自顶向下的归并排序 2168.4 基本算法的改进 2198.5 自底向上的归并排序 2208.6 归并排序的性能特征 2238.7 归并排序的链表实现 2258.8 改进的递归过程 227第9章 优先队列和堆排序 2299.1 基本操作的实现 2319.2 堆数据结构 2339.3 基于堆的算法 2359.4 堆排序 2409.5 优先队列adt 2449.6 索引数据项的优先队列 2479.7 二项队列 250第10章 基数排序 25810.1 位、字节和字 25910.2 二进制快速排序 26110.3 msd基数排序 26510.4 三路基数快速排序 27110.5 lsd基数排序 27410.6 基数排序的性能特征 27810.7 亚线性时间排序 280第11章 特殊用途的排序方法 28411.1 batcher奇偶归并排序 28411.2 排序网 28911.3 外部排序 29511.4 排序－归并的实现 29911.5 并行排序/归并 303第四部分 搜索第12章 符号表和二叉搜索树 30712.1 符号表抽象数据类型 30812.2 关键字索引搜索 31112.3 顺序搜索 31312.4 二分搜索 31812.5 二叉搜索树 32112.6 bst的性能特征 32712.7 符号表的索引实现 32912.8 在bst的根节点插入 33212.9 其他adt函数的bst实现 336第13章 平衡树 34313.1 随机化bst 34513.2 伸展bst 35013.3 自顶向下2-3-4树 35513.4 红黑树 36013.5 跳跃表 36813.6 性能特征 374第14章 散列 37714.1 散列函数 37714.2 链地址法 38514.3 线性探测法 38814.4 双重散列表 39214.5 动态散列表 39614.6 综述 399第15章 基数搜索 40215.1 数字搜索树 40215.2 线索 40615.3 帕氏线索 41315.4 多路线索和tst 41915.5 文本字符串索引算法 430第16章 外部搜索 43416.1 游戏规则 43516.2 索引顺序访问 43616.3 b树 43816.4 可扩展散列 44716.5 综述... 455
正在读取……
这里是其它用户补充的资源():
暂无补充资源
使用 BBCODE()
类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
勿催片。请相信驴友们对分享是富有激情的，如果确有更新版本，您一定能搜索到。
请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
如果您发现自己的评论不见了，请参考以上4条。
刚收藏了本资源的用户
正在读取……
上海隐志网络科技有限公司
打个分吧：
留点口水(可选)：22:17 提问
数据结构内部排序实验报告
一、实验目的
1、掌握排序的有关概念和特点。
2、熟练掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序等算法的基本思想。。
3、关键字序列有序与无序，对于不同的排序方法有不同的影响，通过该实验进一步加深理解。
二、实验内容
设有关键字序列k={ 12 , 45 , 21 , 12 , 30 , 2 , 68 , 33 },试用各种排序算法进行排序。
三、实验环境
四、实验步骤
1、从键盘输入上述8个整数，存放在数组quick[8]中，并输出值。
2、输出各种排序算法每一趟排序的结果，观察关键字次序的变化。
（1）直接插入排序算法如下：
void InsertionSort ( SqList &L ) {
// 对顺序表 L 作直接插入排序。
for ( i=2; i&=L. ++i )
if (L.r[i].key & L.r[i-1].key) {
L.r[0] = L.r[i];
// 复制为监视哨
for ( j=i-1; L.r[0].key & L.r[j].
L.r[j+1] = L.r[j];
// 记录后移
L.r[j+1] = L.r[0];
// 插入到正确位置
} // InsertSort
（2）希尔排序算法如下：
void ShellInsert ( SqList &L, int dk ) {
for ( i=dk+1; i&=n; ++i )
if ( L.r[i].key& L.r[i-dk].key) {
L.r[0] = L.r[i];
// 暂存在R[0]
j&0&&(L.r[0].key
L.r[j+dk] = L.r[j];
// 记录后移，查找插入位置
L.r[j+dk] = L.r[0];
} // ShellInsert
void ShellSort (SqList &L, int dlta[], int t)
// 增量为dlta[]的希尔排序
for (k=0; k
ShellInsert(L, dlta[k]);
//一趟增量为dlta[k]的插入排序
} // ShellSort
（3）冒泡排序算法如下：
void BubbleSort(Elem R[ ], int n) {
while (i &1) {
lastExchangeIndex = 1;
for (j = 1;
if (R[j+1].key & R[j].key) {
Swap(R[j], R[j+1]);
lastExchangeIndex =
//记下进行交换的记录位置
i = lastExchangeI
} // while
} // BubbleSort
（4）快速排序算法如下：
int Partition (RedType R[], int low, int high) {
R[0] = R[low];
pivotkey = R[low].
while (low
while(low=pivotkey)
// 从右向左搜索
R[low] = R[high];
while (low
// 从左向右搜索
R[high] = R[low];
R[low] = R[0];
}// Partition
void QSort (RedType & R[],
// 对记录序列R[s..t]进行快速排序
pivotloc = Partition(R, s, t); // 对 R[s..t] 进行一次划分
QSort(R, s, pivotloc-1);
QSort(R, pivotloc+1, t);
} // QSort
（5）简单选择排序的算法描述如下：
void SelectSort (Elem R[], int n ) {
// 对记录序列R[1..n]作简单选择排序。
for (i=1; i
j = SelectMinKey(R, i);
// 在 R[i..n] 中选择关键字最小的记录
R[i]←→R[j]; // 与第 i 个记录交换
} // SelectSort
（6）堆排序算法描述如下：
void HeapSort ( HeapType &H ) {
// 对顺序表 H 进行堆排序
for ( i=H.length/2;
HeapAdjust ( H.r, i, H.length );
// 建大顶堆
for ( i=H. i&1; --i ) {
H.r[1]←→H.r[i];
HeapAdjust(H.r, 1, i-1);
// 对 H.r[1] 进行筛选
} // HeapSort
void HeapAdjust (RcdType &R[], int s, int m)
rc = R[s];
// 暂存 R[s]
for ( j=2*s; j&=m; j*=2 ) { // j 初值指向左孩子
if ( rc.key &= R[j].key )
R[s] = R[j];
} // HeapAdjust
（7）归并排序算法描述如下：
void Msort ( RcdType SR[],
RcdType &TR1[], int s, int t ) {
// 将SR[s..t] 归并排序为 TR1[s..t]
if (s= =t) TR1[s]=SR[s];
m = (s+t)/2;
Msort (SR, TR2, s, m); // 递归地将SR[s..m]归并为有序的TR2[s..m]
Msort (SR, TR2, m+1, t);
Merge (TR2, TR1, s, m, t);
} // Msort
3、如果上述8个整数按照升序输入，即k1={ 2 , 12 , 12 , 21 , 30 , 33 , 45 , 68 }，输出各种排序算法每一趟排序的结果，观察关键字次序的变化。
4、如果上述8个整数按照降序输入，即k2={ 68 , 45 , 33 , 30 , 21 , 12 , 12 , 2}，输出各种排序算法每一趟排序的结果，观察关键字次序的变化。
5、随机产生3万个数，对其进行排序，观察其结果，并测试各排序算法的执行时间，比较执行效率。
五、问题讨论
1、直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序中哪些是稳定的排序方法，哪些是不稳定的？
2、直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序中哪些排序方法比较次数与初始序列有关，那些无关？
3、在初始序列基本有序的前提条件下，哪种排序方法效率最高？
六、实验报告内容
1、实验目的
2、实验内容和具体要求
3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法
4、程序清单
5、所输入的数据及相应的运行结果
6、问题回答
7、实验心得
按赞数排序
网上有类似代码，对所有排序的算法写一遍然后每次运行都是有时间统计的，你去下载来改改应该就可以完成这个报告了。 = =我的数据机构期末作业就这么弄弄，糊弄过去了。。。
其他相似问题