归并排序 [弱]
2016-05-26 16:31:10 0 举报
归并排序是一种采用分治法策略的排序算法。它将待排序的序列分为两个或更多的子序列,对每个子序列分别进行排序,然后将已排序的子序列合并成一个整体,从而得到完全有序的序列。归并排序的时间复杂度为O(nlogn),空间复杂度为O(n)。它是一种稳定的排序算法,适用于处理大型数据集。 希望这个描述能够满足您的需求。如果您需要更多信息,请告诉我。😊
作者其他创作
大纲/内容
7
4
6
9
8
T0
3
1. 取出 T0 与 T1 的第 0 个元素2. 将较小的元素从原序列中移除并插入到 T2 中去3. 重复 1、2 直到所有元素被添加到 T2 为止
1
T5
5
2
T1
Group 3
0
T3
T2
Group 4
T4
Group 0
Group 2
Group 1
0 条评论
下一页