总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com)
关于归并为什么是nlogn？
想象一个递归树，递归树的高度是logn，每一层的合并是n
对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2
排序算法-C++
发布时间 2023-08-09 10:05:14作者: 孙bob
总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com)
关于归并为什么是nlogn？
想象一个递归树，递归树的高度是logn，每一层的合并是n
对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2