能解释一下为什么从高到底依次莋差就一定能保证成对的元素呢会不会有漏掉的呢?
恩你说的对,考虑这个问题时忽略了两个数可能间隔如果各个数的情况重新改寫如下。
另外,上面的程序还可以优化当i固定的时候,可以不从i下一个开始减因为这样减总的时机複杂度就成了O(n*n), 减的时候开始使用二分法也就是说,当i固定时从后面的元素中间元素开始减,依次类推