一. 原理:先通过拆分列表,直到列表拆分为n个只有1~2元素的子列表。例如:[1,0,5,8,2,9,7]--------[1,0,5]和[8,2,9,7]----------[1,0],[5],[8,2],[9,7],后在对子列表排序----[0,1][5][2,8][7,9],再次合并------[0,1,5][2,7,8,9]---------[0,1,2,5,7,8,9]。完成整个排序过程。
tips:可以理解对列表进行logn次排序,先前2个和后2个排序,在前4和后4排序。。。。。
二. 代码