- 博客(3)
- 收藏
- 关注
原创 数据结构--归并排序
分治思想,二路归并。merge_sort()用来划分,merge()用来排序。排序时,两个子表可能长度不相等,一个子表走到头了,可以直接将第二个子表的剩余部分添加到排好序的列表中。时间复杂度为O(nlogn)
2024-02-28 15:56:22
294
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人