Y_winter_w的专栏

算法-排序-归并排序文章目录算法-排序-归并排序一、归并排序介绍1.1、归并排序定义1.2、2-路归并排序二、归并排序操作2.1、归并排序整体操作思路2.2、归并排序归并操作思路2.2、归并排序操作动画三、归并排序代码实现四、归并排序复杂度五、补充一、归并排序介绍1.1、归并排序定义归并排序（Merging Sort）：归并的含义是将两个或两个以上的有序表组合成一个新的有序表。1.2、2...

算法-排序-快速排序文章目录算法-排序-快速排序一、快速排序定义二、快速排序操作2.1、快速排序操作图文2.2、快速排序操作动画三、快速排序实现四、快速排序时间复杂度五、补充5.1、避免最坏情况改进办法5.2、递归最大深度问题一、快速排序定义快速排序（Quick Sort）是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两个部分，其中一部分记录的关键字均比另一部分的...

数据结构-线性结构-线性表循环链表&双向链表&双向循环链表文章目录数据结构-线性结构-线性表循环链表&双向链表&双向循环链表一、循环链表1.1、定义1.2、结构示例1.3、使用说明二、双向链表2.1、定义2.2、结构示例2.3、使用2.3.1、构建初始化2.3.2、插入操作步骤2.3.3、删除操作步骤2.4、Python代码实现三、双向循环链表3.1、定义3.2、...

数据结构-线性结构-线性表链式表示&单链表文章目录数据结构-线性结构-线性表链式表示&单链表一、线性表的链式表示1.1、线性表的链式表示的存储结构特点1.2、线性表的链式表示的节点组成1.3、线性表的链式表示的示例二、单链表2.1、定义2.2、单链表的结构示例物理存储示例逻辑示例2.3、创建链表2.3.1、创建链表的方法2.3.2、头插法创建链表步骤2.3.3、尾插法创建链表步骤...

数据结构-线性结构-线性表介绍&线性表顺序表示文章目录数据结构-线性结构-线性表介绍&线性表顺序表示一、线性表介绍1.1、什么是线性表1.2、线性表的实现二、线性表的顺序表示和实现2.1、线性表的顺序表示定义2.2、线性表的顺序Python列表示例2.2.1、列表原理2.2.1、列表操作的时间复杂度对比一、线性表介绍1.1、什么是线性表线性表（linear-list）是最常...

数据结构与算法介绍文章目录数据结构与算法介绍一、数据结构1.1、数据结构的定义1.2、数据结构的分类1.3、数据结构的存储结构1.3.1、什么是存储结构1.3.2、表示方式二、算法2.1、算法的定义2.2、算法的时间复杂度2.2.1、时间复杂度的概念2.2.2、常见的几种算法复杂度2.3、算法空间复杂度一、数据结构1.1、数据结构的定义数据结构：是相互之间存在一种或多种特定关系的数据元素的...

堆排序。与归并排序一样，但不同与插入代码下载：点我代码实现：//heapsort.h//堆排序//Max_Heapify 过程：其时间复杂度为O(lg n), 它是维护最大堆性质的关键；bool Max_Heapify(int* pArray, int i, int Heap_size){ int l = i*2+1; int r = i*2+2; int largest

最近在看《算法导论》第三版的书，相信很多同学都看过这本神作。针对前几章书中出现的排序算法，我个人参照书中的 伪代码 拿 C++代码 重新实现-------有写的不好的地方，请各位同学见谅--------------------------------------------------------源代码：注意：这里我们是对一个未排序的数组进行操作，该数组为 ： int A[1