iiiiiihuang的博客

目录一. 插入排序1. 直接插入排序 代码演示2.希尔排序( 缩小增量排序 )二. 选择排序 1.直接选择排序 代码： 2. 堆排序 代码 三. 交换排序 1. 冒泡排序 代码 2. 快速排序 代码（有注释）： 由上图可清晰的看到，如何直接插入，从第二个（下标为 1 ）开始 ，向前比较，以此类推 二. 选择排序 1.直接选择排序 2. 堆排序 简单来说，把数组变成大根堆,之后让第一个和最后一个交换，然后再把换后的变成大根堆，这样最大的就都再

前言：这篇博客我们重点讲线性表中的顺序表、链表线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

栈（Stack）　什么是栈 ？　栈的方法 和 使用　栈的模拟实现　　先初始化一下栈　　往栈里插入元素 （push)　　栈是否为空(empty)　　弹出栈顶元素（删除）(pop)　　获取栈顶元素 (peek)　模拟实现完整代码　栈的应用场景　　1. 改变元素的序列　　2. 将递归转化为循环　补充 ：队列（Queue）　什么是队列 ？　队列的方法　队列模拟实现　　初始化