《数据结构习题集》严蔚敏(C语言版)参考答案第十章
第十章 内部排序
10.23
void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法
{
k=L.length;
for(i=k-1;i;--i) //从后向前逐个插入排序
if(L.r[i].key>L.r[i+1].key)
{
L.r[k+1].key=L.r[i].key; //监视哨
for(j=i+1;L.r[j].key>L.r[i].key;++j)
L.r[j-1].key=L.r[j].key; //前移
L.r[j-1].key=L.r[k+1].key; //插入
}
}//Insert_Sort1
10.24
void BiInsert_Sort(SqList &L)//二路插入排序的算法
{
int d[MAXSIZE]; //辅助存储
x=L.r.key;d=x;
first=1;final=1;
for(i=2;i<=L.length;i++)
{
if(L.r[i].key>=x) //插入前部
{
for(j=final;d[j]>L.r[i].key;j--)
d[j+1]=d[j];
d[j+1]=L.r[i].key;
final++;
}
else //插入后部
{
for(j=first;d[j]<L.r[i].key;j++)
d[j-1]=d[j];
d[(j-2)%MAXSIZE+1]=L.r[i].key;
first=(first-2)%MAXSIZE+1; //这种形式的表达式是为了兼顾first=1的情况 }
}//for
for(i=first,j=1;d[i];i=i%MAXSIZE+1,j++)//将序列复制回去
L.r[j].key=d[i];
}//BiInsert_Sort
严蔚敏版数据结构(C语言版)参考答案第四、五章_IT/计算机_专业资料。《数据结构习题集》严蔚敏(C语言版)参考答案第四、五章...
严蔚敏版数据结构(C语言版)参考答案第六章_IT/计算机_专业资料。《数据结构习题集》严蔚敏(C语言版)参考答案第六章第六章 树和二叉树 6.33 int Is_...
数据结构习题集答案(C语言版严蔚敏)_理学_高等教育_教育专区。数据结构习题集答案(C语言版严蔚敏)第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、...
严蔚敏版数据结构题集(C语言版)完整答案_工学_高等教育_教育专区。严蔚敏 数据结构 C 语言版答案详解 第1章 绪论 1.1 简述下列术语:数据,数据元素、数据...
数据结构c语言版复习试题... 21页 1下载券严蔚敏数据结构c语言版_习题答案...
严蔚敏《数据结构(C 语言版)习题集》答案第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 绪论 ...严蔚敏《数据结构(C 语...
数据结构习题集答案_C语言版(严蔚敏 吴伟民)_城乡/园林规划_工程科技_专业资料。第 1 章 绪论 11简述下列术语:数据,数据元素、数据对象、数据结构、存储结构...
数据结构习题集答案(C语言版严蔚敏)_电脑基础知识_IT/计算机_专业资料。特别...80 . 第 1 章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构...
数据结构(C语言版)课后习题参考答案_理学_高等教育_教育专区。数据结构 秦锋 ... 严蔚敏数据结构c语言版_... 113页 7下载券 数据结构(C语言版)第三四......
数据结构题集(C语言版)答案_严蔚敏编著_理学_高等教育_教育专区。心有多大,舞台就有多大!有努力就会有回报! 第 1 章 绪论 1.1 简述下列术语:数据 数据...
热门文档