Vinjcent

使用归并排序算法将数组{36，80，66，45，22，9，16，36}进行升序排序。由于2-路归并排序每次划分的两个子序列的长度基本一致，因此其最好、最差和平均复杂度都是。在归并排序的过程中，借助了一个与初始序列相同大小的辅助数组，因此空间复杂度为。个长度为2的有序子序列，继续对相邻子序列纪念性两两归并，得到。个长度为1有序序列，然后对相邻的子序列进行两两归并，得到。2-路归并排序进行第1趟排序后，有序子序列长度为2；个长度为4的有序序列，重复归并过程，直至得到一个长度为。......