# 归并排序(2-路归并排序)
# 原理
将无序集合拆分成只有一个元素的有序集合,然后两两合并排序,直到合成一个包涵所有元素的有序集合。...原始集合:{5,2,4,6,8,1,9,7,10,3}
拆分直到只要一个元素的集合:
{5,2,4,6,8,1,9,7,10,3} => {5}{2}{4}{6}{8}{1}{9}{7}{10}{3}...合并排序:
{5}{2}{4}{6}{8}{1}{9}{7}{10}{3}=>{5,2}{4,6}{8,1}{9,7}{10,3}=>{2,5}{4,6}{1,8}{7,9}{3,10}
再次合并:
{...-1, -32, -29, 4,
0, 34, 5, 4, 36, 1, 8, 123, 453, 1008]
length = len(inputArr)
print("未排序集合...groupCount一定为1,执行完此次排序后排序结束,break跳出while循环借宿排序
if(groupCount==1):
break
# 就近两个集合的元素个数