陌夏

希尔排序（Shell Sort）是由 Donald Shell 于 1959 年提出的一种排序算法。它是插入排序的一种更高效的改进版本，也称为“缩小增量排序（Diminishing Increment

1. 结构基础与物理存储 完全二叉树 (Complete Binary Tree) 是二叉树的一种高效变体。其核心特征在于：除了最底层外，每一层都被完全填满，且最底层的节点从左向右不留间隙地紧密排列。

1. 原理解析 快速排序是一种基于分治思想的高效排序算法。它的核心逻辑是“先整理，再拆分”： 选基准（Pivot）：从数组中挑出一个元素作为基准（通常选最左边的元素）。 分区（Partition）：通

1. 原理解析 归并排序是**“分治法（Divide and Conquer）”的经典体现。核心思想就三个字：“先分，后合”**。 分（Divide）：将数组不断从中间对半劈开，一直劈到每个子数组只剩

1. 原理解析 假设你面前有一筐大小不一的苹果，你想把它们按从小到大排成一排。 你会怎么做？ 你肯定是一眼扫过去，挑出一个最小的，放在第一位。 然后从剩下的苹果里，再挑出一个最小的，放在第二位。 以此

1. 原理解析 插入排序的过程，就像我们平时打扑克牌时理牌的过程一样。 我们将数组分为两部分：已排序部分（起初只有第1个元素）和未排序部分（剩下的元素）。 每次从未排序部分拿出第一张“新牌”，在已排序

1. 原理解析 二分查找，又名折半查找。 生活中的例子：假设我们在玩一个猜数字游戏，数字范围是 1 到 100。我心里想了一个数字，你每次猜一个数字，我会告诉你“大了”、“小了”还是“猜对了”。 如果

1. 原理解析 生活中的例子： 想象一下，体育课上老师让大家按照身高从低到高排成一队。同学们随意站成了一排。 老师说：“从队首开始，相邻的两个人互相比身高，如果前面的人比后面的人高，你们俩就交换位置。

1. 双指针 (Two Pointers) A. 相向双指针 (头尾指针) 模型：left 指向数组头，right 指向数组尾，相向而行。 经典题：验证回文串 技巧：isalnum() 过滤字符，内部