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