【算法导论笔记】模糊排序7-6

为什么要单独拿出来记录呢，前面不是已经更新了一篇关于排序的文章了么。其实是因为在这里我浪费了很多很多时间，最近智商有点拙计，把这个独成文以引起自己现在状态的正视。

7-6、考虑这样的一种排序问题，即无法准确地知道待排序的各个数字到底是多少。对于其中的每个数字，我们只知道它落在实轴上的某个区间内。亦即，给定的是n个形如[a(i), b(i)]的闭区间（这里小括后起下标的作用，后同），其中a(i) <= b(i)。算法的目标是对这些区间进行模糊排序（fuzzy-sort），亦即，产生各区间的一个排列<i(1), i(2), ..., i(n)>，使得存在一个c(j)属于区间[a(i(j)), b(i(j))]，满足c(1) <= c(2) <= c(3) <= ... <= c(n)。

a) 为n个区间的模糊排序设计一个算法。你的算法应该具有算法的一般结构，它可以快速排序左部端点（即各a(i)），也要能充分利用重叠区间来改善运行时间。（随着各区间重叠得越来越多&#x