双调排序程序解析(可对任意长度的序列排序)
上一篇文章中给出了可对任意长度的序列进行排序的双调排序的程序实现,这篇文章将对程序进行解析,通过与归并排序的对比有助于对程序的理解。首先回顾一下归并排序的程序实现:public class MergeSorter{ private int[] a; private final static boolean ASCENDING=true; // sorting d