![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
文章平均质量分 66
南山北的朕家
这个作者很懒,什么都没留下…
展开
-
几个排序算法的理解性总结(自用,入门向)
插入:将一个元素看作有序序列,把第二个元素到最后一个元素当作未排序序列,从头到尾扫描未排序序列,将扫描的每个元素插入到有序序列的适当位置(寻找适当位置要花n的时间,又得寻找n个元素的适当位置)。它稳定,时间复杂度n2,空间复杂度1 希尔:对于插入算法,如果一个序列基本有序,基本有序到查找下个元素插入到有序序列的适当位置十分简单,可能只需要比较1个元素就能找到,不需要花费n的时间。希尔说可以先把数据分成d组,d的初始值一般取元素/2的整数个,比如9个元素分成4组,每组2个元素。第一次每组只有...原创 2021-12-24 13:30:35 · 482 阅读 · 0 评论 -
C语言顺序表的实践应用
目录1.代码内容,共有两关自定义函数部分:main函数部分:2.代码解析第一关:第二关:1.代码内容,共有两关自定义函数部分:#include <stdio.h>#include <stdlib.h>/*此处是顺序线性表数据结构定义*/typedef int DataType;struct seqList{//有3个数据成员 int MAXNUM;//用于记录顺序线性表中能存放的最大元素个数的 整型 MAXNUM in...原创 2021-09-25 11:50:29 · 641 阅读 · 0 评论