大数据的插入排序的两个博客文章方法都有问题

[hackingwu]

大数据的插入排序的两个博客文章方法都有问题

[frank-lam]

@hackingwu 老哥可以详细的指出以下嘛，如果能贡献你的想法就更好了

[frank-lam]

@hackingwu 开源小组，英雄招募令（点击查看） 欢迎加入

[hackingwu]

拿https://blog.csdn.net/u011381576/article/details/79385133中的例子做说明。

如果有个文件（-1,5，2，1,4,3，2,4,5）

第一步：截取，每3个一个文件得到（-1,5，2），（1,4,3），（2,4,5）

第二步：去重排序（-1，2，5），（1，3,4），（2,4，5）

第三步：拿第一个去重排序得到新的3个小文件（-1,1,2），（2,3,4），（4,5）

---

如下情况就不可行 如果有个文件数值的顺序是（-1,5，2，1,4,3，2,4,5）=> (5, 5, 4, 4, 3, 2, 2, 1, -1)

第一步：截取，每3个一个文件得到（-1,5，2），（1,4,3），（2,4,5）=> (5, 5, 4), (4, 3, 2), (2, 1, -1)

第二步：去重排序（-1，2，5），（1，3,4），（2,4，5）=> (5, 4), (4, 3, 2), (2, 1, -1)

第三步：拿第一个去重排序得到新的3个小文件（-1,1,2），（2,3,4），（4,5） =>(5, 4, 2), (4, 3, 1), (2, -1)