数据结构-排序与查找入门 发表于 2026-03-18 分类于 技术/数据结构 排序和查找是最常见的算法基本功。 常见排序 冒泡、选择、插入：易懂，适合入门 快速排序：平均性能优秀 归并排序：稳定，适合大规模数据 堆排序：空间友好，时间稳定 常见查找 顺序查找：O(n) 二分查找：O(log n)，前提是数据有序 哈希查找：平均 O(1) 入门建议 先理解每种算法思想，再背复杂度 多画过程图，避免只记结论 每类至少手写 1~2 次