数据结构实现下列函数：void InsertSort(SqList &L);下载

weixin_39820535 2019-06-04 11:30:16

试以L.r[k+1]作为监视哨改写教材10.2.1节
中给出的直接插入排序算法。其中，L.r[1..k]为待排
序记录且k<MAXSIZE。

实现下列函数：
void InsertSort(SqList &L);
相关下载链接：//download.csdn.net/download/jiabo008/2456575?utm_source=bbsseo

...全文

201 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

试以L.r[k+1]作为监视哨改写教材10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且k实现下列函数： void InsertSort(SqList &L);

代码如下:#includetypedef struct { int key;}RecType;typedef struct { RecType R[100+1]; int Length;}SqList; #define N 11//为测试方便，直接输入11个整数void InsertSort(SqList *L){ int i,j; for(i=2;i<=L->Length;i++) if(L->R[i].keyR[i-1].key) { L->R[0]=L->R[i]; //value of under j compare with up decrea

函数分析：InsertSort(SqList &L) 参数：顺序表L 功能：排序（默认升序）空间复杂度：O(1) 时间复杂度：O(n方) 稳定性：稳定代码： //直接插入排序升序排序 void InsertSort(SqList &L) { int temp;int i,j; for(int i=2;i<=L....

1. 直接插入排序 //直接插入排序 #include<iostream> using namespace std; #define MAXSIZE 20 typedef struct { int key; char* otherinfo; }ElemType; //顺序表的存储结构 typedef struct { ElemType* r; int length; }SqList; void InsertSort(SqList& L) { int j; for (int

一直接插入排序此方法需要判断是否越界和比较元素大小，即for循环中需要做两次判断操作，比较费时，对此，我们引入“哨兵”： void InsertSort(SqList &L) { int i, j; for (i = 2; i <= L.length; i++)//依次将L[2]到L[n]插入到前面已排序序列 { if (L.r[i].key < L.r[i - 1].key)//若L[i]的关键字小于前驱，需将L[i]插入到有序表 { L.r[0...

下载资源悬赏专区

12,806

社区成员

12,340,793

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章