三歪教你学排序和数据结构.pdf

前言 一、冒泡排序 0. 冒泡排序的实现 1.第一趟排序 2.第二趟排序 3. 代码简化 4. 冒泡排序优化 二、选择排序 零. 选择排序介绍和稳定性说明 一、第一趟排序 二、第二趟排序 三、代码简化 三、插入排序 零、插入排序介绍 一、第一趟排序 二、第二趟排序 三、简化代码 四、快速排序 零、快速排序的介绍 一、第一趟快速排序 二、递归 与代码实现 五、归并排序 零、归并排序的介绍 一、演算归并排序过程 1.1 第一步 1.2 第二步 1.3 第三步 二、归并排序前提 (分治法) 三、归并代码实现 六、希尔排序 一、希尔排序介绍 二、希尔排序体验 三、希尔排序代码实现 七、堆排序 一、堆排序介绍 二、堆排序体验 三、堆排序代码实现 八、基数排序（桶排序） 一、基数排序(桶排序)介绍 二、基数排序体验 2.1 第一趟分配与回收 2.2 第二趟分配与回收 2.3 第三趟分配与回收 2.4 第四趟分配与回收 三、基数排序代码编写 3.1 求出数组最大的值 3.2 代码实现 四、桶排序（基数排序）总结 九、递归 递归介绍 一、求和 二、数组内部的最大值 三、冒泡排序递归写法 四、斐波那契数列 五、汉诺塔算法 六、总结 十、链表 一、回顾与知新 1.1 回顾数组 2.2 链表说明 二、J a 实现链表 2.1 创建链表(增加节点) 2.2 遍历链表 2.3 插入节点 2.4 获取链表的长度 2.5 删除节点 2.6 对链表进行排序 2.7 找到链表中倒数第k 个节点 2.8 查询链表的中间节点 2.9 通过递归从尾到头输出单链表 2.10 反转链表 三、链表总结 十一、栈 一、数据结构【栈】就是这么简单 1.1 数据结构【栈】介绍 二、数据结构【栈】代码实现 2.1 进栈 2.2 遍历栈