归并排序非递归Java实现(从例子分析,浅显易懂)
先举个栗子吧!
例:将1,3,7,2,5,9,6排为升序
第一次归并后:1,3 ,2,7 ,5,9 ,6
(注:删除线内的为升序组)
第二次归并后:1,2,3,7 ,5,6,9
我们来分析一下第二次归并:
1.第二次归并前:从左至右【每相邻2个元素组成的组】都是升序的,末尾可能存在一个【元素个数小于2的】升序组。
2.第二次归并时:从左至右每四个元素为一个单元,将每个单元内的两个升序组通过merg...
原创
2020-04-25 17:53:15 ·
377 阅读 ·
0 评论