首页 > 其他分享 >7.2日报

7.2日报

时间:2024-07-03 16:59:23浏览次数:16  
标签:typedef dk 日报 void elem 7.2 int SqList

今天是数据结构小学期的第二天,今天完成了第二道题希尔排序的实现,

以下为题目要求:

本题要求实现一趟希尔排序函数,待排序列的长度1<=n<=1000。

函数接口定义:

 
void  ShellInsert(SqList L,int dk);

其中L是待排序表,使排序后的数据从小到大排列。
###类型定义:

 
typedef  int  KeyType;
typedef  struct {                      
  KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/                       
  int Length;      
}SqList;

裁判测试程序样例:

 
#include<stdio.h>
#include<stdlib.h>
typedef  int  KeyType;
typedef  struct {                      
  KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/                       
  int Length;      
}SqList;
void  CreatSqList(SqList *L);/*待排序列建立,由裁判实现,细节不表*/ 
void  ShellInsert(SqList L,int dk);
void  ShellSort(SqList L);

int main()
{
  SqList L;
  int i;
  CreatSqList(&L);
  ShellSort(L);
  for(i=1;i<=L.Length;i++)
   {        
     printf("%d ",L.elem[i]);
   }
  return 0;
}
void   ShellSort(SqList L)
{
  /*按增量序列dlta[0…t-1]对顺序表L作Shell排序,假设规定增量序列为5,3,1*/
   int k;
   int dlta[3]={5,3,1};
   int t=3;
   for(k=0;k<t;++k)
       ShellInsert(L,dlta[k]);
} 
/*你的代码将被嵌在这里 */

输入样例:

第一行整数表示参与排序的关键字个数。第二行是关键字值 例如:

10
5 2 4 1 8 9 10 12 3 6

输出样例:

输出由小到大的有序序列,每一个关键字之间由空格隔开,最后一个关键字后有一个空格。

1 2 3 4 5 6 8 9 10 12 





我的代码为:

void ShellInsert(SqList L,int dk){

for(int i=dk+1;i<=L.Length;i++){//elem[0]是哨兵
if(L.elem[i-dk]>L.elem[i]){
L.elem[0]=L.elem[i-dk];
L.elem[i-dk]=L.elem[i];
L.elem[i]=L.elem[0];
i=dk+1;
}
}
}

标签:typedef,dk,日报,void,elem,7.2,int,SqList
From: https://www.cnblogs.com/lijianlongCode13/p/18282134

相关文章

  • 7.3日报
    今天是数据结构小学期的第三天,今天完成了第三道题,以下为题目要求:题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。输入格式:在第一行中输入元素个数。第二行中输入先序序列,用空格分隔。第三行中输入中序序列,用空格分隔。输出格式:输......
  • OpenAI 向少部分用户推出 GPT-4o(S2S)模型;Meta 发布 3D Gen AI 模型丨 RTE 开发者日报
      开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(Real-TimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编辑的个人观点,......
  • 算法入门(1) 7.2
    【深基2.例12】上学迟到题目描述学校和yyy的家之间的距离为$s$米,而yyy以$v$米每分钟的速度匀速走向学校。在上学的路上,yyy还要额外花费$10$分钟的时间进行垃圾分类。学校要求必须在上午$\textrm{8:00}$到达,请计算在不迟到的前提下,yyy最晚能什么时候出门。由于......
  • GitHub每日最火火火项目(7.2)
    Asabeneh/30-Days-Of-Python:这是一个为期30天的Python编程挑战项目,旨在通过逐步引导的方式帮助学习者在30天内掌握Python编程语言。然而,实际完成这个挑战可能需要超过100天,学习者可以根据自己的节奏进行。该项目还提供了相关视频的链接(https://www.youtube.com/cha......
  • Deepin23RC2 在线安装qt6.7.2
    摘要:        Deepin23RC2在线安装qt6.7.2及配置的操作记录1.下载在线安装器$wgethttps://ftp.fau.de/qtproject/official_releases/online_installers/qt-unified-linux-x64-online.run2. 安装c++/gdb/libxcb-util1/git$sudoaptupdate$sudoaptupgrade......
  • 7.2面试错+C语言复习
    7.2面试错题设有如下定义:structsk{inta;floatb;}data,*p;若有p=&data;,则对data中的a域的正确引用是(B)A.(*p).data.aB.(*p).aC.p->data.aD.p.data.a1.请简要叙述全局变量和局部变量的区别*存储位置:全局变量存储在静态存储区,而局部变量存储在栈上。**作用范围:全......
  • 7.2
    今天把数据结构的第一阶段作业写完了学习用时2小时代码用时1小时首先搜资料然后手敲复刻代码遇到的问题是重新移盘之后的visualstudio不能用的重新安装后也会报错需要去注册表删除路径重置。明天准备学习大数据技术。下面是代码7-13中缀表达式转换为后缀表达式并求......
  • 2024.7.2
    党同伐异可以发现,每次只会是\(a_i\)最大或者\(a_i\)最小的人被淘汰,所以留下的肯定是从小到大排序后的一段区间。还可以发现一个单调性,越靠近左边就越不可能票左边,所以可以通过二分求出左右两边各被票了多少。#include<bits/stdc++.h>usingnamespacestd;const......
  • 微软预计年底实现实时语音界面;硅基智能开源 AI 数字人交互平台 Duix丨 RTE 开发者日报
       开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(Real-TimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编......
  • 2024.7.2 集训
    ###数位DP1.记录:1.是否顶上限;2.是否当前填了的都是前导$0$;3.当前位是否是从左往右数第一位。(2和3是两种做法,2是在Query里只调用一次DFS,3是在Query里枚举第一个非$0$位调用多次DFS)。2.记忆化的数组可以不用记所有内容。3.注意DFS返回时要返回res,而不是记......