算法第四版的课后习题1.4.16

Question

最接近的一对（一维），编写一个程序，给定一个含有N个double值的数组a [ ],在其中找到一对最接近的值：两者
之差（绝对值）最小的两个数。程序在最坏情况下所需的运行时间应该是线性对数级别的。

Answer 1

先排序，再对比