本文探讨了两种高效的排序算法——归并排序与快速排序，并通过实际案例展示了它们的应用场景，如求解逆序对及查找数组中指定位置的元素。
O(nlogn)
算法设计思想。
归并排序和快速排序都使用了分治算法。
归并排序：分没有太多考虑。
快速排序：如何分，我们在分上花了很多时间。
应用1：逆序对，使用归并排序的思路。
应用2：取出数组中第 n 大的元素
3-9 归并排序和快速排序的衍生问题
最新推荐文章于 2022-11-10 19:32:27 发布
扫一扫
874
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
