数据结构题型21-第八章 排序

news2025/10/30 21:43:18

文章目录

  • 0 本章的知识点总结
  • 1 本章知识框架
  • 2 排序的基本概念
  • 3 插入排序
    • 3.1 直接插入排序

0 本章的知识点总结

在这里插入图片描述

1 本章知识框架

在这里插入图片描述

2 排序的基本概念

在这里插入图片描述
在这里插入图片描述
小试牛刀
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3 插入排序

参考网站：排序直观网站

3.1 直接插入排序

在这里插入图片描述
在这里插入图片描述

自己分析
		  A[0]  A[1]  A[2]  A[3]  A[4]  A[5]  A[6]  A[7]  A[8]
初始情况下       49    38    65    97    76    13    27   (49)
i = 2     38   (38    49)   65    97    76    13    27   (49)
i = 3     38   (38    49    65)   97    76    13    27   (49)
i = 4     38   (38    49    65    97)   76    13    27   (49)
i = 5     76   (38    49    65    76    97)   13    27   (49)
i = 6     13   (13    38    49    65    76    97)   27   (49)
i = 7     27   (13    27    38    49    65    76    97） (49)
i = 8    (49)  (13    27    38    49   (49)   65    76    97

在这里插入图片描述
代码2分析
在这里插入图片描述

自己分析
		   tmp  A[0]  A[1]  A[2]  A[3]  A[4]  A[5]  A[6]  A[7]
初始情况下        49    38    65    97    76    13    27   (49)
i = 1      38   (38    49)   65    97    76    13    27   (49)
i = 2      65   (38    49    65)   97    76    13    27   (49)
i = 3      97   (38    49    65    97)   76    13    27   (49)
i = 4      76   (38    49    65    76    97)   13    27   (49)
i = 5      13   (13    38    49    65    76    97)   27   (49)           
...

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1149381.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

RTMP直播在虚拟数字人场景使用

RTMP直播在虚拟数字人场景使用

虚拟数字人（Virtual Digital Human），指的是一种基于数字技术创建的虚拟人物，他们有自己的外貌、声音，甚至是性格。虚拟数字人通常是通过计算机图形学、人工智能和其他先进技术来实现的。人们可以与这些虚拟数字人进行交…
阅读更多...
笔记本电脑的键盘鼠标如何共享控制另外一台电脑

笔记本电脑的键盘鼠标如何共享控制另外一台电脑

环境： 联想E14 x2 Win10 across 2.0 问题描述： 笔记本电脑的键盘鼠标如何共享控制另外一台电脑 解决方案： 1.下载across软件，2台电脑都按装，一台设为服务端，一台客户端 2.把配对好设备拖到右边左侧…
阅读更多...
金属压铸件自动化3D全尺寸测量设备自动外观检测三维检测-CASAIM

金属压铸件自动化3D全尺寸测量设备自动外观检测三维检测-CASAIM

铸造作为现代装备制造工业的基础共性技术之一，铸件产品既是工业制造产品，也是大型机械的重要组成部分，被广泛运用在航空航天、工业船舶、机械电子和交通运输等行业。 铸件形状复杂，一般的三坐标或者卡尺圆规等工具难以获取多特征…
阅读更多...
10.30二叉树一些性质，找公共祖先（一般与搜索树），操作的复杂度，选择题细节

10.30二叉树一些性质，找公共祖先（一般与搜索树），操作的复杂度，选择题细节

课上 一些结论，性质 n0,n1,n2指的是子结点的数量，n0没有子节点，叶子结点 n2*n2n11,若n1为奇数，则n为偶数，不然，则为奇数 满二叉树 没有度为1的结点，即每个结点要么没有孩子结点，要么…
阅读更多...
2023 年 43 周

2023 年 43 周

2023 年 43 周 普普通通的一周过去了，唯一需要感叹的，大概就是本年度余额只剩下 19%了： 学习进度 其实这周真的没什么特别大的进展，有种 here & there 的感觉，目前来说唯一能做的就是以锻炼为 anchor point 去寻找…
阅读更多...
【Linux】NTP服务器配置、时间修改

【Linux】NTP服务器配置、时间修改

查看当前系统时间date修改当前系统时间date -s "2018-2-22 19:10:30"查看硬件时间hwclock --show修改硬件时间hwclock --set --date "2018-2-22 19:10:30"同步系统时间和硬件时间hwclock --hctosys保存时钟clock –w1.设置NTP Server服务检查系统是否安装n…
阅读更多...
动手学深度学习——第六次

动手学深度学习——第六次

python类和对象 python类和对象参数管理参数访问 卷积 python类和对象 参数管理 生成一个二维张量，然后传入有但隐藏层的多层感知机 参数访问 net[0] nn.Linear(4,8) net[1] nn.ReLU() net[2] nn.Linear(8,1) net[2].state_dict()访问最后一层的参数即权重和偏置 …
阅读更多...
科大讯飞勾勒生成式AI输入法“模样”，开启下一代输入法革命

科大讯飞勾勒生成式AI输入法“模样”，开启下一代输入法革命

回顾国内第三方输入法赛道近十余年的发展，移动互联网的市场红利催生了科大讯飞、百度、搜狗等颇具规模和实力的头部厂商。与此同时，历经多年、多方角逐，第三方输入法市场进入存量阶段，升级技术、优化用户体验来挖掘存量&#xff0…
阅读更多...
MatrixOne Meetup回顾 | 上海站

MatrixOne Meetup回顾 | 上海站

9月24日，MatrixOne 社区在上海成功举办了里程碑式的第一次 Meetup。活动吸引了数十位外部小伙伴一同交流探讨数据库行业内发展趋势、技术、以及应用的方方面面。通过分享、交流、互动，加深了参与者对MatrixOne的了解。未来，我们将继续在多个城…
阅读更多...
半导体产线应用Power Link 转EtherCAT协议网关数字化转型

半导体产线应用Power Link 转EtherCAT协议网关数字化转型

随着数字化转型的推进，越来越多的企业开始意识到数字化转型的重要性，并将其作为发展战略的关键之一。半导体产线作为一个高度自动化的生产系统，自然也需要数字化转型来提高效率、降低成本和提高质量。Power Link 转EtherCAT协议网关是半导体产…
阅读更多...
高斯过程 Gaussian Process

高斯过程 Gaussian Process

What does GP do? GP是一种回归方法，但也能够用来分类和聚类均值表示数据最有可能出现的位置 多变量高斯分布 X ∼ N ( μ , Σ ) X\sim N(\mu,\Sigma) X∼N(μ,Σ): 包含的信息有每个变量的均值和协方差矩阵均值决定分布中心协方差矩阵确定形状 Marginalizatio…
阅读更多...
Selenium自动化测试：如何搭建自动化测试环境？

Selenium自动化测试：如何搭建自动化测试环境？

最近也有很多人私下问我，selenium学习难吗，基础入门的学习内容很多是3以前的版本资料，对于有基础的人来说，3到4的差别虽然有，但是不足以影响自己，但是对于没有学过的人来说，通过资料再到自己写的…
阅读更多...
c++-二叉树进阶

c++-二叉树进阶

文章目录 前言一、二叉搜索树1、二叉搜索树介绍2、二叉搜索树循环实现3、二叉搜索树递归实现4、二叉搜索树的性能分析5、二叉搜索树的应用6、二叉树练习题6.1 根据二叉树创建字符串6.2 二叉树的层序遍历6.3 二叉树的层序遍历 II6.4 二叉树的最近公共祖先6.5 二叉搜索树与双向链…
阅读更多...
项目文章 | Plant Physiology 华南农业大学揭示组蛋白修饰调节水稻器官大小的表观遗传机制

项目文章 | Plant Physiology 华南农业大学揭示组蛋白修饰调节水稻器官大小的表观遗传机制

发表单位：华南农业大学生命科学学院 发表日期：2023年10月24日 期刊：Plant Physiology 影响因子：7.4 2023年10月24日，华南农业大学生命科学学院郑少燕副教授/刘振兰教授团队在Plant Physiology上发表题为“SET DOMA…
阅读更多...
系列三十二、代理（二）静态代理

系列三十二、代理（二）静态代理

一、静态代理 1.1、概述 静态代理是由程序员创建或者工具生成代理类的源码，再编译代理类。在程序运行前就已经存在代理类的字节码文件了，即代理类和被代理类的关系在运行前就确定了。 简单理解：在程序运行前，代理类就存在了&…
阅读更多...
Linux虚拟机安装centos7配置及常用命令

Linux虚拟机安装centos7配置及常用命令

一.VMWare的安装 详情请看上期：VM虚拟机的安装与配置及操作系统的安装-CSDN博客 二.centos7安装 1.创建新的虚拟机 选择自定义，然后下一步 默认选择就行，直接下一步 选择稍后安装，然后直接下一步 选择Linux，然后向上…
阅读更多...
【Python 零基础入门】常用内置函数 再探

【Python 零基础入门】常用内置函数 再探

【Python 零基础入门】内容补充 1 常用内置函数 Python 简介为什么要学习内置函数集合操作len(): 计算长度sorted(): 排序all(): 检查所有元素any(): 检查任一元素filter(): 过滤元素map(): 应用函数zip(): 组合元素 文件操作和输入输出open(): 打开文件read(): 读取文件write(…
阅读更多...
深入解析 Spring Framework 中 @Autowired 注解的实现原理

深入解析 Spring Framework 中 @Autowired 注解的实现原理

摘要 关于Autowired注解的作用 Autowired 注解在Spring中的作用是实现依赖注入（Dependency Injection），它用于自动装配（autowiring）Spring Bean 的依赖关系。具体来说， Autowired 注解有以下作用&#xf…
阅读更多...
3D模拟场景开发引擎

3D模拟场景开发引擎

在3D工程模拟开发中，有一些专门的引擎和工具可供选择，以帮助您创建逼真的三维模拟和模型。以下是一些用于3D工程模拟的开发引擎和工具，希望对大家有所帮助。北京木奇移动技术有限公司，专业的软件外包开发公司，欢迎交流…
阅读更多...
Youtube DNN：Deep Neural Networks for YouTube Recommendations

Youtube DNN：Deep Neural Networks for YouTube Recommendations

1.介绍 本文主要解决的三个挑战： 大规模的推荐场景，能够支持分布式训练和提供有效率的服务。不断更新的新物料。稀疏的用户行为，包含大量的噪声。 2.推荐系统 文章包含推荐系统的两阶段模型：召回和排序。 召回网络根据用户的历…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023