当前位置： 文档下载 > 所有分类 > 表格/模板 > 表格类模板 > 数据结构排序实验报告（1）各个排序函数的算法：
希尔排序
void ShellSort(SqList &L)
{
int i, j;
int dk = 1;//增量
while(dk <=L.length/3)
dk = 3*dk+1;//增大增量
while(dk>0)
{
dk /= 3;//减小增量
for (i = dk; i <=L.length; i++)
{
L.r[0].key = L.r[i].key;
j = i;
while ((j >= dk) && (L.r[j-dk].key > L.r[0].key)) {
L.r[j].key = L.r[j-dk].key;
j -= dk;
}
L.r[j].key = L.r[0].key;
}
2
《数据结构》实验报告——排序_计算机软件及应用_IT/计算机_专业资料。输入十个数,从插入排序,快速排序,选择排序三类算法中各选一种编程实现。...
数据结构实验报告——排序 北京邮电大学电信工程学院 数据库实验报告 实验为排序算法的实现与分析北京邮电大学电信工程学院 数据库实验报告 实验为排序算法的实现与...
数据结构各种排序实验报告_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构各种排序实验报告_计算机软件及应用_IT/计算机_专业...
数据结构实验 排序 6页 免费 数据结构排序实验报告 10页 4下载券数据结构实验报告——排序...
数据结构内排序实验报告_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构内排序实验报告_计算机软件及应用_IT/计算机_专业资料。...
数据结构排序算法实验报告_计算机软件及应用_IT/计算机_专业资料。《数据结构》课程设计报告 实验目的:此实验主要应用于对六种内部排序算法移动和比较次数的比较。...
南昌航空大学数学与信息科学学院 数学与信息科学 学院 实验报告 课程名称: 课程名称: 实验名称: 实验名称: 数据结构 内排序 实验类型: 实验类型: 验证性□ 综合...
数据结构排序实验报告 暂无评价 3页 免费喜欢此文档的还喜欢 快速排序寻找第k...只需要将 n 件任务按用时去从小到大排序,就可以得到任务依次的处理顺序。当有...
通达学院 实验报告(2011/2012 学年 第 2 学期) 课程名称:数据结构实验名称:基本内排序算法的验证和性能比较 专学生班级指导日 业姓名学号教师期 软件工程 朱慧珺...
河南工业大学实验报告课程院 姓 数据结构 _ 实验名称 实验六: 内部排序实验地点 实验时间 批改日期 513-2 机房 12 月 6 日 系_国际高等技术学院__ 专业班级_...
热门文档