横扫SQL面试——中位数问题

横扫SQL面试

📌中位数问题

请使用一段 SQL 语句返回以下一组数中的中位数。给定的数据为：1, 2, 44, 8, 34, 23, 42, 11 。

中位数（Median）又称中值，是统计学中的专有名词，是按顺序排列的一组数据中居于中间位置的数，代表一个样本、种群的一般水平。

限制条件：
不能使用数据库中的中位数系统函数。

---

核心思路：升序 + 降序 🎈🎈🎈🎈🎈🎈🎈

num
1
2
44
8
34
23
42
11

---

生成行号后的结果 (ordered 表)✅✅✅

num	asc_rn (升序行号)	desc_rn (降序行号)
1	1	8
2	2	7
8	3	6
11	4	5
23	5	4
34	6	3
42	7	2
44	8	1

• asc_rn 是按 num 升序排列后的行号（1 最小，8 最大）
• desc_rn 是按 num 降序排列后的行号（1 最大，8 最小）

---

筛选中间行（满足 abs(asc_rn - desc_rn) <= 1 的行）✅✅✅

num	asc_rn	desc_rn	行号差 (asc_rn - desc_rn)
11	4	5	-1
23	5	4	+1

• 总共有 8 行数据（偶数个），中位数为中间两个数（第4和第5小的数）的平均值
• 当 asc_rn 和 desc_rn 的差为 ±1 时，对应中间两个数

---

select avg(num) as median from ... → (11 + 23) / 2 = 17

median
17

Tips：

• 奇数个数据的中位数是行号相等的那一行（asc_rn = desc_rn）。

• 不需要计算平均值（因为只有一行）。