>>>list_left: [49] >>>list_right: [38] >>>list_left: [38, 49] >>>list_right: [65] >>>list_left: [97] >>>list_right: [76] >>>list_left: [38, 49, 65] >>>list_right: [76, 97] [38, 49, 65, 76, 97]
时间度杂度: 平均情况＝最好情况＝最坏情况＝O(nlogn)
空间复杂度: O(n)
稳定性: 稳定
对序列{ 6, 5, 3, 1, 8, 7, 2, 4 }进行归并排序的实例如下:
使用归并排序为一列数字进行排序的宏观过程:
