⌕
亿轨星途
在代码与星轨之间，慢慢画自己的图。
7文章
31浏览
2分类
欢迎来到亿轨星途 · 好，支持，威武，有希望了！ · 愿你我都能把想法落成文字 ·欢迎来到亿轨星途 · 好，支持，威武，有希望了！ · 愿你我都能把想法落成文字 ·
「算法与数据结构」分类下的文章
清除筛选
算法与数据结构
排序算法入门（一）：三种 O(n²) 排序 —— 冒泡、选择、插入
从"为什么还要看这三种慢排序"切入，拆解冒泡、选择、插入的核心思想、可编译 Java 代码与复杂度，并说明 JDK 里它们仍在被使用的理由，帮你建立选排序算法的判断标准。
算法与数据结构
排序算法入门（二）：快速排序 —— 分区、基准与 O(n log n) 的平均性能
从分区这一步讲清快速排序为什么平均是 O(n log n)、又为什么会退化成 O(n²)，给出 Lomuto 与 Hoare 两种分区、三数取中与随机基准的可编译 Java 代码，并说明递归栈深度、小数组切插入排序以及 JDK 双轴快排的这些取舍。
算法与数据结构
排序算法入门（三）：归并排序 —— 稳定、分治与外排序
从分治的两个动作出发讲清归并排序的自顶向下与自底向上实现，说透合并时一个 <= 为何决定稳定性、临时数组为何只分配一次，并延伸到外部排序与 JDK 的 TimSort。
算法与数据结构
排序算法入门（四）：堆排序 —— 用完全二叉树原地排序
讲清数组与完全二叉树的下标映射，说明大顶堆、下沉操作和建堆为线性时间的直觉，给出完整 Java 实现与复杂度、稳定性分析，并交代堆排序相对快排的取舍以及优先队列、TopK 等常见用途。
算法与数据结构
排序算法入门（五）：怎么选 —— 复杂度、稳定性与工程实践
把六种排序的复杂度、空间与稳定性收进一张对照表，说清 JDK 里基本类型走双轴快排、对象走 TimSort 的原因，并给出选型清单和多字段排序、Comparator 契约等实战坑。
