零、前言 这篇文章,作者将用 「 七张动图 」 来阐述一种最基础的顺序结构 「 顺序表 」 相信看我文章的大多数都是 「 大学生 」,能上大学的都是 「 精英 」,那么我们自然要 「 精益求精 」,如果你还是 「 大一 」,那么太好了,你拥有大把时间,当然你可以选择 「 刷剧 」,然而, 「 学好算法 」,三年后的你自然 「 不能同日而语 」。 文章目录 零、前言 一、概念 1、顺序存储 2、存储方式 3、长度和容量 4、数据结构定义 二、常用接口实现 1、只读接口 1)索引 2)查找 3)获取长度 2、可写接口 1)插入 2)删除 三、优缺点 1、优点 2、缺点 四、数组相关算法 1、线性枚举 1)问题描述 2)动图演示 3)示例说明 4)算法描述 5)源码详解 2、前缀和差分 1)问题描述 2)动图演示 3)样例分析 4)算法描述 5)源码详解 3、双指针 1)问题描述 2)动图演示 3)样例说明 4)算法描述 5)源码详解 4、二分枚举 1)问题描述 2)动图演示 3)样例说明 4)算法描述 5)源码详解 5、三分枚举 6、插入排序 1)问题描述 2)动图演示 3)样例说明 4)算法描述 5)源码详解 7、选择排序 1)问题描述 2)动图演示 3)样例说明 4)算法描述 5)源码详解 8、冒泡排序 1)问题描述 2)动图演示 3)样例说明 4)算法描述 5)源码详解 一、概念 1、顺序存储