二路歸并排序圖解 給出給定數(shù)據(jù)按歸并排序的每一趟結(jié)果(49,38,65,97,76,13,27)?
給出給定數(shù)據(jù)按歸并排序的每一趟結(jié)果(49,38,65,97,76,13,27)?假設(shè)您使用雙向合并排序,然后49,38,65,97,76,13,27分成兩組49,38,65,97 | 76,13,27
給出給定數(shù)據(jù)按歸并排序的每一趟結(jié)果(49,38,65,97,76,13,27)?
假設(shè)您使用雙向合并排序,然后
49,38,65,97,76,13,27
分成兩組
49,38,65,97 | 76,13,27
每組再分成兩組
49,38 | 65,97 | 76,13 | 27
比較和排序每組
38,49 | 65,97 | 13,76 | 27
1,2組合并,3,4組合并
38,49,65,97 | 13,27,76
其余兩組再次合并
13,27,38,49,65,76,97