算法導論 — 思考題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,

>>阅读原文<<