{"push_id":963488592,"size":1,"distinct_size":1,"ref":"refs/heads/master","head":"32169b413d5d61c456e0d85bee83ac790b4cbba7","before":"d21c548f1c2a302135b2089f859fc9640042090d","commits":[{"sha":"32169b413d5d61c456e0d85bee83ac790b4cbba7","author":{"email":"9fca21b60e5691ef2ae0280a7c70625826e4c305@163.com","name":"Albert"},"message":"完成归并排序\n但是有了个更好的思路\n这里使用计算的方式获取merge分组  避免存放分组信息  但是为了保证片段的有序  做的比较和位移还是比较多\n有没有可能像 快排的loop方法那样 使用较小的数组(构成栈或队列)存放task信息\n回去思考  大体思路如下\narray length:10000  \n以 2^n为界  当前面一个task的界小于等于后一个task的界时 合并2个task\n这样 task的栈大小就不是很大 如 1,000,000级别的数组 任务栈最大为 (log2(10000000) + 1) * 2\ntaskStack: 0 7 8 16\ntaskStack: 0 16 17 20\ntaskStack: 0 16 17 20 21 23\ntaskStack: 0 16 17 23\ntaskStack: 0 16 17 23 24 29\ntaskStack: 0 16 17 29\ntaskStack: 0 16 17 29 30 34\ntaskStack: 0 16 17 34\ntaskStack: 0 34","distinct":true,"url":"https://api.github.com/repos/AlbertWuChao/algorithm/commits/32169b413d5d61c456e0d85bee83ac790b4cbba7"}]}