![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
提高能力
秃菜鸟
这个作者很懒,什么都没留下…
展开
-
排序合集
排序一、排序的基本概念二、插入排序(1)直接插入排序(2)折半插入排序(3)希尔排序三、交换排序(1)冒泡排序(2)快速排序四、选择排序(1)简单选择排序(2)堆排序五、归并排序和基数排序(1)归并排序(2)基数排序一、排序的基本概念排序:简而言之,就是按照一定顺序实现数据集合内元素的有序。算法的稳定性:如果待排序表中有两个元素Ri和Rj,对应关键字keyi=keyj,且排序前,Ri在Rj前面;排序后,Ri仍在Rj前面,则称这个算法使稳定的。二、插入排序插入排序的基本思想:将一个待排序的元素按关键原创 2021-04-21 11:26:42 · 145 阅读 · 0 评论 -
线性表的顺序存储结构以及实现
顺序表,全名顺序存储结构,是线性表的一种。例如,使用顺序表存储集合 {1,2,3,4,5},数据最终的存储状态如图 所示:顺序表的初始化以及操作创建顺序表除了需要足够的容量大小,同时还需要另外两个变量1.记录当前顺序表元素的个数2.记录当前顺序表申请的存储容量注:一般情况下:存储容量大于顺序表的个数typedef struct SqList { int* SqList_head; //定义一个动态数组 int length; //记录当前动态数组的元素个数(即长度) i原创 2021-03-03 20:41:00 · 638 阅读 · 1 评论