文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 严蔚敏版数据结构(C语言版)参考答案第十章
侵权投诉

严蔚敏版数据结构(C语言版)参考答案第十章

《数据结构习题集》严蔚敏(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

第1页

你可能喜欢

  • 严蔚敏数据结构习题集答案
  • 高等数学公式
  • Java期末考试
  • 数据结构C语言版
  • 数据结构c语言版复习

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email