408 DataStructure_Algorithm - 8.2 插入排序

最新推荐文章于 2021-03-18 20:36:42 发布
最新推荐文章于 2021-03-18 20:36:42 发布
阅读量143 收藏
点赞数
分类专栏： 计算机408
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vast_Wang/article/details/112147426
版权

目录

插入排序

8.2.1直接插入排序

算法定义

代码实现

带哨兵的代码实现

时空复杂度分析

8.2.2折半插入排序 （2021-3-27 删除本小节：实际编程用不到）

定义

代码实现

时空复杂度

堆链表的适配

两种插入排序的总结

8.2.3希尔排序

定义

代码实现

时空复杂度

希尔排序总结

练习题

插入排序

8.2.1直接插入排序

算法定义

 

代码实现

带哨兵的代码实现

时空复杂度分析

8.2.2折半插入排序 （2021-3-27 删除本小节：实际编程用不到）

定义

代码实现

时空复杂度

 

堆链表的适配

两种插入排序的总结

8.2.3希尔排序

 

定义

希尔排序也是插入排序

 

代码实现

 

时空复杂度

稳定性

希尔排序总结

 

练习题

 

vast_wang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
DataStructure_Algorithm:排序算法
03-25
数据结构算法 （最新工作比较忙，可能不会及时更新，可以将现有的算法...插入排序 冒泡排序 希尔排序 快速排序 归并排序 堆排序 有序摘要的合并 取数字指定数字的字 求整数最大数的数值 找到字符串中第一个不重复的字符
对链表进行插入排序（图解）
Juli yi~的博客
12-16 9017
图解 对链表进行插入排序 该题目力扣链接 点击这里 从前往后找插入点 插入排序的基本思想是，维护一个有序序列，初始时有序序列只有一个元素，每次将一个新的元素插入到有序序列中，将有序序列的长度增加 1，直到全部元素都加入到有序序列中。 如果是 数组 的插入排序，则数组的前面部分是有序序列，每次找到有序序列后面的第一个元素（待插入元素）的插入位置，将有序序列中的插入位置后面的元素都往后移动一位，然后将待插入元素置于插入位置。 对于 链表 而言，插入元素时只要更新相邻节点的指针即可，不需要像数组一样将插入位置后
链表的插入排序
zhoushimiao1990的博客
03-18 737
题目要求： 给你链表的头结点head，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 题目分析： 要求使用插入排序的方法对链表进行排序，插入排序的时间复杂度是 O(n^2)O(n 2 )，其中 nn 是链表的长度。这道题考虑时间复杂度更低的排序算法。题目的进阶问题要求达到 O(nlogn) 的时间复杂度和 O(1) 的空间复杂度，时间复杂度是 O(nlogn) 的排序算法包括归并排序、堆排序和...
Study-DataStructure-Algorithm-by-python
04-01
数据结构算法程序员/ skill...SkillTest_level1_Capture .PNG讲座/ list_implemtation ArrayList.py被列表实现为数组SinglyLinkedList.py DoublyLinkedList.py演讲/堆栈队列LinearQueue.py LinkedQueue.py CircularQueu
DataStructure_Algorithm
03-29
“＃Python_DataStructure_Algorithm”
DataStructure_Algorithm_cpp
05-11
Answers to Data Structures and Algorithm Analysis in C++(5th)答案：数据结构与算法分析C++实现（第五版）
408-网络：子网的划分基本概念
vast668的博客
11-22 2068
划分子网就是要将一个网络均分成几个相同的网络，这个网络里面有子网自己的广播域和初始IP地址 子网掩码不会减少这个网络里的主机的数量 比如 10.0.0.0/24 这个网络里有256-2=254台可用的物理主机 10.0.0.1————10.0.0.254 10.0.0.7/25 10.0.0.1—————10.0.0.126 10....
计算机科学概论，[美]内尔黛尔（Nell Dale） 约翰路易斯（John Lewis） 读后感
vast668的博客
09-15 1127
                           
408计组-1计算机组成原理概述
vast668的博客
10-01 1054
一 、CPU+内存 工作的流程 还是得先讲一下计算机组成原理的第一章： cpu+内存 工作的流程 NOTE：现代计算机CPU已经集成MAR、MDR -------------------------------------------------------------- 整个过程主要分为三个步骤：1.取指令，2.分析指令、3.执行指令 程序中的第一条指令位于PC（process count）程序计数器，根据pc取出第一条指令，经过移码，执行步骤等，控制计算机个功能部件协同运行，完成这..
408-计组 2原码、反码、补码、移码的理解-jiku_wang
vast668的博客
06-25 648
原码、反码、补码、移码 原、反、补码都是来处理负数的，正数的原、反、补码是本身自己，因为是相同的。 1. 数据在计算机中的存在形式： 众所周知数据是以100101010形式存储在计算机中的 数据分为有符号数和无符号数；无符号数全部为数值位；有符号数的首位为符号位，0为正，1为负； 为什么会有有符号数的存在，这是自然发展的必然，表示“欠别人的钱的数量” 但这一情况对计算机并不是很友好： example： 设计算机字长为4bit（只能存放4位） +1：0001 -1：1001 ..
408-计组 3存储系统
vast668的博客
08-09 395
dfdf
408-计组 2数据的表示和运算
vast668的博客
08-09 363
============================= 海明码： 1，计算出信息码的个数 2， 2**k >= n + k +1; 得到校验码k 的数量 3，算出位置，校验位的位置都是2**k 一直到2**（k-1） 4，如何计校验值 是根据数据位的相互异或来确定的，至于是哪几个数据位， 是根据数据位的二进制数来确定的 example： 3 ——> 0 1 1 5 ——> 1 0 1 6 ——> 1 1 0 7 ——> 1...
408 DataStructure_Algorithm - 7.4 散列表（哈希表）
vast668的博客
12-25 318
第七章：散列表（哈希表）
408 Computer Network 四层 传输层 - 5.3 TCP协议
vast668的博客
02-18 316
TCP协议，连接管理，重传机制，流量控制，拥塞控制
408 DataStructure_Algorithm - 8.7 外部排序
vast668的博客
01-09 262
外部排序：归并、多路归并、败者树、置换-选择、最佳归并排序
408 OS-1 浅析X86架构
vast668的博客
10-01 258
请先查看计组概述第一章： https://blog.csdn.net/Vast_Wang/article/details/108893893 ============================================ X86的由来： CPU 和内存传输数据，靠的都是总线。 其实总线上主要有两类数据，一个是地址数据，也就是我想拿内存中哪个位置的数据，这类总线叫地址总线（Address Bus）； 另一类是真正的数据，这类总线叫数据总线（Data Bus）。 所以说，总线其实有点像连
408 Computer Network 三层 网络层 - 4.6/7/8 IP组播／移动IP/网络层设备
vast668的博客
02-15 254
组播、移动IP、网络层设备
408 Computer Network 二层 数据链路层 - 3.4 流量控制与可靠传输机制
vast668的博客
01-27 243
3.4.1流量控制&可靠传输 基本概念 流量控制方法 可靠传输、滑动窗口、流量控制概念 脑图时刻 信道利用率概念 单帧滑动窗口与停止等待协议 基本概念 停等协议无差错协议 停等协议有差错情况 停等协议性能分析 停等协议信道利用率练习题 脑图时刻 后退N帧协议GBN ...
408 Computer Network 三层 网络层 - 4.1&4.2 网络层功能&路由算法
vast668的博客
02-11 235
网络层功能&路哟选择算法
用c语言编写一个程序,要求是1．用c语言编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。 2．具体要求：建立一个N个学生的信息登记表，每个学生的信息包括：学号，姓名，2 门课程的成绩（DataStructure,C,）和总分（SUM）。 3．程序运行时显示一个简单的菜单，例如： ****（1）：信息输入（INPUT）*************************** ****（2）：总分统计（COUNT）************************** ****（3）：按DataStructure项排序（SortDataStructure）****** ****（4）：按C项排序（SortC）************************** ****（5）：按SUM项排序（SortSUM）******************** ****（6）：输入C成绩，查找该成绩位置******************** ****请选择输入（1-6）： *************************** 4．根据菜单项从键盘输入数字（1-6）选择执行不同的功能，三个排序应采用不同的排序方法（直接插入排序、希尔排序、快速排序），在菜单中显式说明，并在执行对应的算法后，输出排序结果。 5．输入数字6调用折半查找函数查找某一C成绩的记录并输出。 参考结构类型定义： #define N 4 typedef struct {   int no; char name[20];  int DataStructure; int C;  int SUM;  }student; typedef structure{ student STU[N]; int length; }STUDENT;
最新发布
05-31
printf("****（3）：按DataStructure项排序（SortDataStructure）******\n"); printf("****（4）：按C项排序（SortC）**************************\n"); printf("****（5）：按SUM项排序（SortSUM）**************...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值