算法导论 — 思考题7-6 对区间的模糊排序

（对区间的模糊排序）考虑这样的一种排序问题：我们无法准确知道待排序的数字是什么。但对于每一个数，我们知道它属于实数轴上的某个区间。也就是说，我们得到了 n n n个形如 [ a i , b i ] [a_i, b_i] [ai​,bi​]的闭区间，其中 a i ≤ b i a_i ≤ b_i ai​≤bi​。我们的目标是实现这些区间的模糊排序，即对 j = 1 , 2 , … , n j = 1,

>>阅读原文<<