行业知识
【Java程序员面试专栏 算法思维】一 高频面试算法题：排序算法
2026-11-03 15:17:26
来源：互联网转载
一轮���算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊排序算法，包括手撕排序算法，经典的TOPK问题以及区间合并，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 快速排序 | 双指针+递归+基准值 | 分治思想，每次选择基准值，将数组划分为小于基准值以及大于基准值的两部分，逐步进行排序 | O(nlongn) | O(logn) |
| 归并排序 | 双指针+递归 | 将两个已排好序的数组合并在一起，排序过程使用切分比大小的方式 | O(nlongn) | O(n) |
| 堆排序 | 大顶堆+递归 | 构建大顶堆 |
