Nicholas68

每次从未排序的部分选取最小（或最大）的元素，放到已排序部分的末尾。 开始默认第一个元素最小。 时间复杂度: O(n²), 不稳定

每次将相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足，就交换这两个相邻元素的次序。 一次冒泡至少让一个元素移动到它应该排列的位置，重复N次，就完成了冒泡排序。 时间复杂度 最好情况（已全部

排序算法是一种常见的算法，用于将一组数据按照特定的规则进行排列。常见的排序算法包括： 冒泡排序（Bubble Sort）：重复地遍历数组，每次比较相邻的两个元素，如果顺序错误就交换它们，直到没有需要交

LFU（Least Frequently Used）根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历

“图”和“图形”在数据结构的描述中指同一个概念。在图论中，图的定义有特定的含义。 图在实际的应用场景中经常出现，比如交通中的线路图等。图还被应用在数据结构中的最短路径搜索、拓扑排序等。 例如，如何计算

树（Tree）是由多个节点（Node）的集合组成，每个节点又有多个与其关联的子节点（Child Node）。子节点就是直接处于节点之下的节点，而父节点（Parent Node）则位于节点直接关联的上方

堆（heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个结点的值总是不大于或不小于其父结点的值； 堆总是一棵完全二叉树。 将根结点最

队列是一种先进先出（FIFO, First In First Out）的线性表，只允许在一端进行插入数据（enqueue），在另一端进行删除数据（dequeue）。