摘要: 由二分法,一个初始数列最终会被分成 n 个单个项,相当于 n 个排好序的数列。 对于已排好序的两个子数列,长度分别为L1,L2,每一次比较两个数列剩余项中的首项,并将较大项或较小项整合进入原数列,并从相应子数列中剔除,则最多经过L1+L2次比较,可以将原数列对应区段完成单调排序。 模板一: #inc 阅读全文