排序算法常见排序算法稳定排序： 不稳定排序 交换排序冒泡排序 快速排序 快速排序-百度百科快排的优化 插入排序直接插入排序 希尔排序 选择排序直接选择排序 堆排序 归并排序 基数排序 拓扑排序 排序算法 常见排序算法 稳定排序： 冒泡排序 — O(n²) 插入排序 — O(n²) 桶排序 — O(n); 需要 O(k) 额外空...

B树1.前言： 2.外存储器—磁盘2.1 磁盘的构造 2.2 磁盘的读/写原理和效率 3.B- 树3.1 什么是B-树 3.2 B树的类型和节点定义 3.3 文件查找的具体过程(涉及磁盘IO操作) 3.4 B树的高度 4、B树的插入、删除操作4.1 插入（insert）操作 4.2、删除(delete)操作 5.B+-tree 6.B*-tree 7....

第五章：学习 第五章：学习 勤于思考 《奥德赛》：希腊文 ΟΔΥΣΣΕΙΑ， 英文 Odyssey， 古希腊的著名史诗之一。 参见维基百科 goo.gl/wKk0E。 海妖： 指塞壬（Siren），希腊神 话中人首鸟身的怪物， 参见维基百科 goo.gl/57q3C。 我个人一直坚持把 “Critical Thinking”理解 为“独立思考”，...

排序算法的评价稳定性 计算复杂度（最差、平均、和最好表现） 常见排序算法冒泡排序乌龟和兔子 代码实现： 优化 插入排序算法实现： 快排快排的思想伪代码 代码 复杂度分析 变形 参考资料 排序算法的评价 稳定性 稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在...

一、算法分析数学模型1. 近似 2. 增长数量级 3. 内循环 4. 成本模型 ThreeSum 倍率实验 注意事项1. 大常数 2. 缓存 3. 对最坏情况下的性能的保证 4. 随机化算法 5. 均摊分析 二、栈和队列栈 队列 三、union-findquick-find quick-union 加权 quick-union 路径压缩的加权 qui...

JavaScript算法-希尔排序 JavaScript算法-希尔排序 希尔排序 这个算法在插入排序的基础上作出了很大的改善。希尔排序的核心理念与插入排序不同，它会首先比较距离较远的元素，而非相邻的元素。和简单的比较相邻元素相比，使用这种方案可以使离正确位置很远的元素更快回到适合的位置。当开始用这个算法遍历数据集时，所有元素之间的距离会不断减小，直到处...

算法 排序 排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性 冒泡排序 O(n2) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定 插入排序 O(n2) O(n2) O(1) 稳定 快速排序 O(n*log2n) O(n...

知识点汇总 知识点汇总 链表与数组。 队列和栈，出栈与入栈。 链表的删除、插入、反向。 字符串操作。 Hash表的hash函数，冲突解决方法有哪些。 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。 快排的partition函数与归并的Merge函数。 对冒泡与快排的改进。 二...

数据结构学习笔记 目录 赞赏 数据结构学习笔记 本系列是 数据结构学习笔记 更多的学习笔记请参考： Kubernetes 学习笔记 Golang 学习笔记 Linux 学习笔记 数据结构学习笔记 个人博客：www.huweihuang.com 目录 前言 数据结构概述 [线性表] 线性表的基本概念 顺序表的基本运算 单链表的基本运算 ...

5.13.总结 5.13.总结 对于有序和无序列表，顺序搜索是。 在最坏的情况下，有序列表的二分查找是。 哈希表可以提供恒定时间搜索。 冒泡排序，选择排序和插入排序是算法。 希尔排序通过排序增量子列表来改进插入排序。它落在和之间。 归并排序是，但是合并过程需要额外的空间。 快速排序是，但如果分割点不在列表中间附近，可能会降级到。它不需要额外的空间。